天天看點

Wikioi 1025 01背包變形

這題多加了菜品必選編号,是以剛開始不知道怎麼寫,原來就把必選的處理下就行了,因為有重複,但是相同的價值與價格都一樣,是以這裡就直接挑出來就行了。

把不是必選的在裡面用dp即可,dp之前也要把重複的舍去。

因為總價格容量為浮點數,是以先乘以10變成整數就可以用01背包了。