有一个背包能装的重量 maxwmaxwmaxw (正整数,0≤maxw≤200000 \le maxw \le 200000≤maxw≤20000),同时有 nnn 件物品(1≤n≤1001 \le n \le 1001≤n≤100),每件物品有一个重量 wiw_iwi (正整数)和一个价值 pip_ipi (正整数)。要求从这 nnn 件物品中任取若干件装入背包内,使背包的物品价值最大。
第 111 行:背包最大载重 maxwmaxwmaxw,物品总数 nnn ;
第 222 行到第 n+1n+1n+1 行:每个物品的重量和价值;
一个数字即背包内物品最大价值;
10 3 4 5 3 4 6 9
14
动态规划 背包问题
动态规划背包问题