0/1背包问题-----回溯法求解

问题描述 有n个物品和一个容量为c的背包,从n个物品中选取装包的物品。物品i的重量为w[i],价值为p[i]。一个可行的背包装载是指,装包的物品总重量不超过背包的重量。一个最佳背包装载是指,物品总价值最高的可行的背包装载。 我们要求出x[i]的值。x[i] == 1表示物品i装入背包,x[i...

2017-05-10 15:48:51

阅读数 1105

评论数 0

0/1背包问题-----动态规划求解

问题描述 有n个物品和一个容量为c的背包,从n个物品中选取装包的物品。物品i的重量为w[i],价值为p[i]。一个可行的背包装载是指,装包的物品总重量不超过背包的重量。一个最佳背包装载是指,物品总价值最高的可行的背包装载。 我们要求出x[i]的值。x[i] == 1表示物品i装入背包,x[i]...

2017-05-09 16:30:07

阅读数 350

评论数 0

提示
确定要删除当前文章?
取消 删除