zz996025998的博客

原创 算法--01背包问题（动态规划算法） 21-01-30

问题简述： 给定n种物品和一个容量为C的背包，物品mi的重量为wi，价值为vi，如何分配背包空间使得装入背包的物品总价值最大？ 动态规划： 本算法归属于解决动态规划问题，动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。 0-1背包模型为动态规划的一个典型模型。在该模型中，每个物品只有一件，因此只需选择放或不放两种选择，分别对应1-0。 动态规划问题具有定式的解题思路: （1）划分阶段：按照问题的时间或者红箭特征，把问题划分为若干个阶段，划分阶段一定为有