- 博客(1)
- 收藏
- 关注
原创 01背包[绝对看得懂版]
0/1背包完全详解 1.1 问题描述 有N件物品和一个大小为M的背包,以及若干物品,每种物品只有一件,大小分别为w[i],其价值分别为val[i]。问题:将哪些物品装入背包,可使得背包内的物品价值总和最大? 输入: 第一行:N M 接下来N行,每行两个整数,w[i]和val[i]。 输出:最大价值Vmax. 1.2 解题思路 由于每种物品都只有一件,所以只存在两个选择:装这个物品或者不装。(也...
2019-12-18 23:16:41 150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人