01背包和背包问题的区别

01背包问题可以用贪心算法吗 贪心算法求解01背包问题

解决0-1背包问题需要排序的有哪些算法？用贪心算法求解0-1背包问题的步骤是：首先计算出每个物品的单位重量VI/wi的值，然后将物品的VI/wi按降序排列，根据贪心选择...

2021-03-11 20:10:28 贪心算法求解01背包问题 01背包和背包问题的区别 动态规划01背包问题