解题思路:
注意事项:
参考代码:
v = int(input())
n = int(input())
v_list = [int(input()) for _ in range(n)]
dp = [i + 1 for i in range(v)]
for i in range(v):
for j in range(n):
if dp[i] < v_list[j]:
if i + 1 < v_list[j]:
break
else:
dp[i] = min(dp[i - v_list[j]], dp[i])
else:
dp[i] = min(dp[i], dp[i] - v_list[j])
print(dp[v - 1])
0.0分
0 人评分
奖学金 (C++代码)浏览:2008 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:435 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:513 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:457 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:560 |
C二级辅导-温度转换 (C语言代码)浏览:731 |
C二级辅导-计负均正 (C语言代码)浏览:481 |
C二级辅导-统计字符 (C语言代码)浏览:480 |
川哥的吩咐 (C语言代码)浏览:611 |
1231题解(注意理解“输入多个测试实例”)浏览:788 |