所谓九讲，也就是：
0/1背包降维
完全背包
多重背包(二进制优化)
混合背包
二维费用背包
分组背包
有依赖的背包
背包的方案总数背包的具体方案路径
动态规划解题步骤：
1.状态设想，
总问题：给你n个物品，m个空间，你能装到多大的价值？
子问题：
f[] 一维? 代表什么？
f[][] 二维? 代表什么？
2.初步规划动规方程
从某个中间状态思考来源
f[]=…….. f[][]=……….
3.打表验证或找出正确的动规方程
4.处理边界值
5.代码实现
以上是非常重要的！！！！！思路是OIer的灵魂！！！！！！！