meooow

三種背包問(wèn)題定義 01背包：有N件物品和一個(gè)容量為C的背包绣否，第i件物品消耗的容量為Wi胞枕，價(jià)值為Vi揖闸，求解放入哪些物品可以使得背包中總價(jià)值最大眶根。 完全背包：有N種物品和一個(gè)容量...

meooow

插入 向一個(gè)原本有序的數(shù)組[1,2,……,n-2]中插入一個(gè)元素，只需要找到最后一個(gè)元素的位置，保持堆的結(jié)構(gòu)，所以調(diào)整index=n的位置即可→上浮 刪除 刪除葉節(jié)點(diǎn)伞梯，直接刪...