装载问题（0-1背包问题）

「已注销」

于 2021-06-23 03:32:41 发布

阅读量250

点赞数

本文链接：https://blog.csdn.net/hznu_yr/article/details/118131127

版权

                    
                    问题
 装载问题（0-1背包问题）
解析
 dp[j]就表示当下表为j的时候所能装载的最大数量.
 dp的状态转移方程dp[j] = max(dp[j], dp[j - w[i]] +1);(i从1~n 也就是所有的物品)
分析
 O(nm)

「已注销」

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
装载问题（0-1背包问题）

问题装载问题（0-1背包问题）解析dp[j]就表示当下表为j的时候所能装载的最大数量.dp的状态转移方程dp[j] = max(dp[j], dp[j - w[i]] +1);(i从1~n 也就是所有的物品)分析O(nm)
复制链接

扫一扫