三種背包問題定義 01背包：有N件物品和一個容量為C的背包，第i件物品消耗的容量為Wi诱建，價值為Vi蝴蜓，求解放入哪些物品可以使得背包中總價值最大。 ...

插入 向一個原本有序的數(shù)組[1,2,……,n-2]中插入一個元素俺猿，只需要找到最后一個元素的位置茎匠，保持堆的結(jié)構(gòu)，所以調(diào)整index=n的位置即可→...