背包问题和0-1背包问题有什么区别？0-1背包问题物品有两种选择，要么放进去要么不放进去而背包问题的话可以放部分，比如一斤糖可以放1/3斤换句话说这里物品取值为（0，1）而0-1背包问题物品只能取0和1两个值望采纳 用动态规划算法和贪婪算法求解01背包问题的区别？首先这两个算法是用来分别解决不同类型的背包问题的，不存在哪个更优的问题
背包问题和0-1背包问题有什么区别？
0-1背包问题物品有两种选择，要么放进去要么不放进去而背包问题的话可以放部分，比如一斤糖可以放1/3斤换句话说这里物品取值为（0，1）而0-1背包问题物品只能取0和1两个值望采纳用动态规划算法和贪婪算法求解01背包问题的区别？
首先这两个算法是用来分别解决不同类型的背包问题的，不存在哪个更优的问题。 当一件背包物品可以分割的时候，使用贪心算法，按物品的单位体积的价值排序，从大到小取即可。 当一件背包物品不可分割的时候，（因为不可分割，所以就算按物品的单位体积的价值大的先取也不一定是最优解）此时使用贪心是不对的，应使用动态规划。本文链接：http://21taiyang.com/Business-Operations/151823.html
01背包问题动态规(繁：規)划详解转载请注明出处来源