热门
最新
红包
立Flag
投票
同城
我的
发布
《【动态规划】完全背包问题》
初始化：和 01 背包那里一样，i = 0 时，表示有 0 个物品，那么 dp[0][j] 这一行就都是 0，而 j = 0 时，由于只有 j >= v[i] 才能进行接下来的判断，所以 j = 0 这一列不用初始化，不会判断到 j < 0 之外的数据。状态转移方程和初始化，返回值都和上面的完全背包问题类似，只不过这道题要求的是最小值，所以初始化时如果凑不出 j ，要初始化为一个很大的数，这样才不会影响取最小值。dp[i][j] 表示从 i 个完全平方数中挑选，总和正好等于 j 的最少的个数。
——来自博客 https://blog.csdn.net/2202_76097976/article/details/143718288
你学会了吗(单选)
0 人已经参与 已结束
学会了
0人
学废了
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
