三種背包問題定義 01背包：有N件物品和一個(gè)容量為C的背包奕污，第i件物品消耗的容量為Wi上鞠，價(jià)值為Vi镀赌，求解放入哪些物品可以使得背包中總價(jià)值最大婿滓。 ...

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