Ilverene

摘要： 考前两天，再看一下dd的背包九讲，巩固一下。（毕竟我DP实在是太弱了） 01背包 模型 有$N$个物品，每个费用为$V_i$，价值为$W_i$，总钱数为$C$，求最大价值。 子状态 $f[i][j]$表示前$i$件总钱数为$j$情况下的最大价值。 朴素转移 朴素转移每一次讨论当前物品到底取不取。 状 阅读全文