2019-11-20 18:55 江西师范大学 安卓
关注
今天做了找零的题目，我通过简单的纯数学方法将题目解出来，但看到评论区中有一种背包算法，可谓是长见识的一天，先分享一下纯数学方法：
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 次
全部评论
相关推荐
点赞 评论 收藏
分享
_世界和平：可以偷偷吃肉，但是不要在饥饿的人面前一边吃肉一边吧唧嘴还嫌肉不好吃
点赞 评论 收藏
分享
2025-12-14 11:43
黑龙江大学 Java 
用微笑面对困难：确实比较烂，可以这么修改：加上大学的qs排名，然后大学简介要写一些，然后硕士大学加大加粗，科研经历第一句话都写上在复旦大学时，主要负责xxxx，简历左上角把学校logo写上，建议用复旦大学的简历模板
点赞 评论 收藏
分享
点赞 评论 收藏
分享