背包问题中，为什么要从大到小来取值？

来源：9-5 0-1背包问题

mrglint

2020-03-07

波波老师好，0-1背包问题中，为什么要从大到小来取值？

写回答

1回答

liuyubobobo

2020-03-08

不需要。我们的 0-1 背包算法，没有对背包进行排序，我们选取背包中的物品，没有从大到小取值，完全是按照出示给定的索引序进行尝试的。

你可以尝试对于初始给定的背包，随便换一组数据，不是按照顺序排列的，单步跟踪一下我们的算法，看看是不是也能得到正确的答案？

继续加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

回答 1

回答 2

回答 2

回答 1

回答 1