- 博客(1)
- 收藏
- 关注
原创 最少硬币问题-动态规划
因题目给出的硬币面值coins[i]对应的dp[coins[i]]一定是最优解,所以就能得到状态转移方程dp[k]=min(dp[k-t[i]]+1,dp[k]),接着从前往后打表。在之前的代码中,我们用新的最优解替换旧解。首先输入数据n,建立两个只有0的列表t和coins,根据n的值循环将新的值填入列表末尾,两个值之间用空格分开,最终满足将面值和个数存于[1:n]的需求。判断dp[m]是否被更改过,即dp[m]是否等于99999,如果有,则输出dp[m],否则输出-1,表示无解。结果错误,并且dp相同。
2023-11-13 11:16:22 495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人