我正在做一个“保持找零分配”,我把购买的东西四舍五入到整个美元,然后把找零加到储蓄账户上。但是,循环并没有遍历外部文本文件中的所有值。它只计算最后一个值。我试着拆分文件,但它给了我一个错误。可能的问题是什么?and writefor n in file1:
n = float(n) #lets python
我正在试图理解硬币找零问题背后的DP,在这个问题中,一个人应该计算你可以给一套硬币的面额找零的方法的数量。每枚硬币都会出现无限次。 for i from c to N: dp[i] += dp[i-c]
我不能理解DP在这里是如何工作的,以及子问题是什么编辑:我检查了其他相关问题,但都没有提到上面提到的算法。在前面的问题中讨论了2-D D