天天看點

UESTC 31 飯卡(Card) --背包問題

背包問題。

思路:如果m<5,此時也不能消費,是以此時答案為m

m>=5:

求出背包容量為m-5,買前n-1樣便宜的菜(排個序)的最大價值(即最大消費,即消費完後剩餘值最接近5)最後減去最大的那個菜的價格,就得到最小的餘額。

代碼:

UESTC 31 飯卡(Card) --背包問題
UESTC 31 飯卡(Card) --背包問題

view code