有一个背包能装的重量 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
动态规划 背包问题
动态规划背包问题