动态规划背包问题c++
动态规划背包问题背包问题01 背包问题完全背包问题多重背包问题恰好装满问题求方案总数
背包问题
01 背包问题
求出限重在j情况下的 可以放入物品的最大价值V, 每个物品只有1个
初始化条件
vector weights = {1,3,5,4,6,4,2};
vector values = {2,4,6,3,1,5,5};
设定 d[i][j] 表示为 (前i个物品在限重j重量下所呈现的,前i个物品不清楚里面具体放了哪几个) 最大价值
设定 d[i - 1][j] 表示为 (前i个物品在限重j重量下所呈
原创
2022-02-22 16:18:32 ·
433 阅读 ·
0 评论