背包问题详细介绍及解决算法

来源：百度知道 编辑：UC知道 时间：2024/05/15 04:05:45
什么是背包问题？ 有什么解决算法？ 各有什么优劣？
各有什么优劣？

不骗分了，重复的问题，请直接参看百度知道吧

地址：
http://zhidao.baidu.com/question/20360688.html

背包问题：
一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件，求旅行者能获得最大总价值。
解决算法：
1)登上算法
2)递归法
3)贪婪算法
4)动态规划算法
具体算法看http://zhidao.baidu.com/question/20360688.html
字太多了，不方便打上来