今天做了找零的题目,我通过简单的纯数学方法将题目解出来,但看到评论区中有一种背包算法,可谓是长见识的一天,先分享一下纯数学方法:
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 次
全部评论
相关推荐
点赞 评论 收藏
分享
秋招投简历提醒助手:一开始还觉得是正常交流。直到一看薪资4-6😨 点赞 评论 收藏
分享
09-24 10:27
焦作工贸职业学院 Java
我的offer呢😡:这不才9月吗,26到明年毕业前能一直找啊 点赞 评论 收藏
分享
SHEIN希音公司福利 235人发布
查看22道真题和解析