今天做了找零的题目,我通过简单的纯数学方法将题目解出来,但看到评论区中有一种背包算法,可谓是长见识的一天,先分享一下纯数学方法:
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])
加油!
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-28 16:10
门头沟学院 C++ 点赞 评论 收藏
分享