浅说——九讲背包

所谓九讲，也就是：

0/1背包

0/1背包降维

完全背包

多重背包(二进制优化)

混合背包

二维费用背包

分组背包

有依赖的背包

背包的方案总数\背包的具体方案路径

动态规划解题步骤：

1.状态设想，

   总问题：给你n个物品，m个空间，你能装到多大的价值？

   子问题：

     f[] 一维?      代表什么？

     f[][] 二维?    代表什么？

2.初步规划动规方程

从某个中间状态思考来源

     f[]=……..  f[][]=……….

3.打表验证或找出正确的动规方程

4.处理边界值

5.代码实现

以上是非常重要的！！！！！思路是OIer的灵魂！！！！！！！

转载于:https://www.cnblogs.com/mzyczly/p/11175894.html