今天做了找零的题目,我通过简单的纯数学方法将题目解出来,但看到评论区中有一种背包算法,可谓是长见识的一天,先分享一下纯数学方法:b=1024-a;c=b/64;x=bd/16;d=bd/4;e=bd%4;sum=c+d+e+x;背包方法代码示例:n = 1024 - int(input())dp = [1024] * (n+1)dp[0] = 0money = [1,4,16,64]for i in range(1,n+1):for m in money:if i - m >= 0:dp[i] = min(dp[i-m] + 1, dp[i])print(dp[-1])加油!