摘要：
1.0-1背包的朴素形式 0-1背包问题：给定编号为1,2...n的n个物品和一个容量为C的背包；每个物品的重量为$w_i$，每个物品的价值为$v_i$，求将物品装入背包后，背包能获得的最大价值。其状态转移方程为： $$ dp[i][j] = \begin{cases} \max\{dp[i-1][ 阅读全文
posted @ 2018-07-19 15:49
Excaliburer
阅读(337)
评论(0)
推荐(1)
浙公网安备 33010602011771号