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

相关推荐

不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务