???????????????????????????????????????????????????????????? 01背包 ? 描述 且說上一周的故事里，小Hi和小Ho費勁心思終于拿到了茫茫多的獎券！而現在，終于到了小Ho領取獎勵的時刻了！ 小Ho現在手上有M張獎券，而獎品區有N件獎品，

Description 给出一个背包，背包有体积容量C和重量限制L，再给出N个物品，每个物品有体积Vi，重量Wi，价值Pi三个参数。每个物品有且仅有一件，求用背包装物品，能获得的最大总价值是多少。 Input 文件的第一行一个数T，表示

题目描述 有N种物品和一个容量为 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是Ci，价值是Wi。求解在不超过背包容量的情况下，能够获得的最大价值。 背包双肩背包，输入 第一行为两个整数N、V(1≤N,V≤10000)，分别代表题目描述中的物品种

嘟嘟嘟 既然让求前\(k\)优解，那么就多加一维，\(dp[j][k]\)表示体积为\(j\)的第\(k\)优解是啥（\(i\)一维已经优化掉了）。 考虑原来的转移方程：dp[j] = max(dp[j], dp[j - c[i]] + v[i])。 现在多了一维，那么dp‘[j][k]就分