三种背包问题定义 01背包：有N件物品和一个容量为C的背包，第i件物品消耗的容量为Wi，价值为Vi，求解放入哪些物品可以使得背包中总价值最大。 ...

插入 向一个原本有序的数组[1,2,……,n-2]中插入一个元素，只需要找到最后一个元素的位置，保持堆的结构，所以调整index=n的位置即可→...