2018年11月8日
背包九讲
摘要： 考前两天，再看一下dd的背包九讲，巩固一下。（毕竟我DP实在是太弱了） 01背包 模型 有$N$个物品，每个费用为$V_i$，价值为$W_i$，总钱数为$C$，求最大价值。 子状态 $f[i][j]$表示前$i$件总钱数为$j$情况下的最大价值。 朴素转移 朴素转移每一次讨论当前物品到底取不取。 状 阅读全文
posted @ 2018-11-08 14:47 Ilverene 阅读(317) 评论(0) 推荐(0) 编辑