摘要：
背包DP模型 一般是给出一些“物品”，每个物品具有一些价值参数和花费参数，要求在满足花费限制下最大化价值或者方案数。 最简单几种类型以及模型 0/1背包 完全背包 多重背包 0/1背包 给出n个物品，每个物品有Vi的价值和Wi的费用，我们总共有m块钱，求最多能得到多少价值的物品。 N include 阅读全文
摘要：
今天是赵和旭老师讲课（也是 zhx) 动态规划 利用最优化原理把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解（有点像分治？） 更具体的，假设我们可以计算出小问题的最优解，那么我们凭借此可以推出大问题的最优解，进而我们又可以推出更大问题的最优解。（要满足最优子结构） （从小问题答案 阅读全文