今天做了找零的题目,我通过简单的纯数学方法将题目解出来,但看到评论区中有一种背包算法,可谓是长见识的一天,先分享一下纯数学方法:
    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] = 0

money = [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])
加油!
2019-11-20
在牛客打卡2天,今天学习:刷题 3 道/代码提交 3 次
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务