搜索

【算法-搜索】POJ3634 circle of debt

0 条评论 搜索 无标签 联环己烷

万万没想到自己害有写题解的一天QAQ……

题目大意

甲乙丙三个人互相之间有债务关系,并且每个人都有若干张纸币,面值为1,5,10,20,50,100,每人纸币不超过30张,债务和每人的钱数都不超过1000,问最少交换几张纸币就能还清债务?

注明:甲欠乙x元,乙欠丙x元,丙欠甲x元,或者乙欠甲x元,丙欠乙x元,甲欠丙x元,这两种情况也算还清债务。

也许我初三的时候有可能做得出来,但现在肯定是做不出来了……


京公网安备 11010802033049号