解题思路:
注意事项:
参考代码:
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语言程序设计教程(第三版)课后习题6.3 (Java代码)浏览:650 |
C语言训练-求函数值 (C语言代码)浏览:931 |
C语言训练-素数问题 (C语言代码)浏览:991 |
【偶数求和】 (C语言代码)浏览:639 |
兰顿蚂蚁 (C++代码)浏览:1044 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2080 |
Minesweeper (C语言描述,蓝桥杯)浏览:1122 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:606 |
Tom数 (C语言代码)浏览:552 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:1286 |