摘要：
1.0-1背包的朴素形式 0-1背包问题：给定编号为1,2...n的n个物品和一个容量为C的背包；每个物品的重量为$w_i$，每个物品的价值为$v_i$，求将物品装入背包后，背包能获得的最大价值。其状态转移方程为： $$ dp[i][j] = \begin{cases} \max\{dp[i-1][ 阅读全文
Excaliburer`s ZoneIt was challenging, but not risky. |