动态规划实现0-1背包问题
0-1背包问题:给定n中物品和一些背包,物品i的重量是wi,其价值是vi,背包的容量为c。选择装入背包的物品,使得装入背包中物品的总价值最大。在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包(1)或不装入背包(0),不能将物品i装入背包多次,也不能只装入部分的物品i。设所给问题的子问题最优值为m(i,j)(即背包容量为j,可选择物品为i,i+1,...,n);用二维数组m[][]存储m(i,j)的相应值,最后给出相应的最优解(0,x1,x2,x3,...xn)#include<
原创
2020-06-02 22:51:10 ·
347 阅读 ·
0 评论