![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
zhaohoutao
这个作者很懒,什么都没留下…
展开
-
动态规划-背包问题
背包问题1.不可以重复取每个物品int beibao(vector<int> W, vector<int> V, int sum){ //使用动态规划的算法 int len = W.size(); vector<vector<int>> dp(len, vector<int>(sum+1,0)); //dp[i][j]表...原创 2019-07-18 16:02:17 · 90 阅读 · 0 评论 -
01背包和完全背包
参考:https://blog.csdn.net/na_beginning/article/details/62884939https://blog.csdn.net/na_beginning/article/details/62884939https://blog.csdn.net/Mr_Lewis/article/details/88051036原创 2019-08-25 16:25:21 · 65 阅读 · 0 评论