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