摘要：
1 背包问题：给定n个重量为w1,w2...wn,价值为v1,v2...vn的物品和一个承重量为W的背包，求这些物品中最有价值的一个子集，并且要能够装入背包当中。 2 动态规划：动态规划与分治法都要求原问题的最优子结构，都是将问题分而治之，，不同的是动态规划适用于交叠子问题的情况，分治法则适用于子问 阅读全文
摘要：
使用动态规划解题的步骤（问题抽象化，建立模型，寻找约束条件，判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成） 阅读全文