背包問題。
思路:如果m<5,此時也不能消費,是以此時答案為m
m>=5:
求出背包容量為m-5,買前n-1樣便宜的菜(排個序)的最大價值(即最大消費,即消費完後剩餘值最接近5)最後減去最大的那個菜的價格,就得到最小的餘額。
代碼:
view code
背包問題。
思路:如果m<5,此時也不能消費,是以此時答案為m
m>=5:
求出背包容量為m-5,買前n-1樣便宜的菜(排個序)的最大價值(即最大消費,即消費完後剩餘值最接近5)最後減去最大的那個菜的價格,就得到最小的餘額。
代碼:
view code