背包问题
文章平均质量分 78
御用铲屎官
没有简述。
展开
-
多重背包问题
多重背包问题。原创 2017-11-11 14:29:43 · 638 阅读 · 1 评论 -
完全背包问题
完全背包问题原创 2017-11-11 13:05:50 · 489 阅读 · 0 评论 -
01背包问题
01背包原创 2017-11-11 11:43:11 · 467 阅读 · 0 评论 -
背包问题 -- 二维数组写法 及 特殊情况01背包
01背包问题有n个重量和价值分别为wi、vi的物品,每件物品都有1个。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。 限制条件: 1 <= n <= 100 1 <= wi, vi <= 100 1 <= W <= 10000具体叙述见前博客01背包。 这里要说的是dp数组是一个二维数组,不需要考虑倒序还是正序放入的问题。先给出代码:for(int i = 0;原创 2017-11-22 20:31:02 · 2351 阅读 · 4 评论