关于贪心和DP的区别。。。 背包问题。。
背包问题分类有 : 0-1背包。。。 就是该物品要么放入要么不放入
普通背包。。。 最后一个物品可以只放部分
物品无限背包。。。 该物品个数不定。。。


我想问的是。。。哪种可以用贪心？？为什么？、

DP应该是都可以实现的吧。。


[解决办法]
贪心的背包问题就是算性价比，优先放性价比高的，嘿嘿。。。

动态规划下的背包问题就很多了！
给你个链接（背包九讲）：http://www.cnitblog.com/luckydmz/archive/2008/08/06/47719.aspx

希望对你有帮助。。。