網頁

2014年4月30日 星期三

POJ 1384 Piggy-Bank

題意:
    存錢桶重量E,裝滿硬幣的時候重量為F,現在有N種硬幣,每種硬幣的價值為P重量為W,問這個存錢桶至少為多少錢?

想法:
    最小背包問題,先將dp[i]初始化成INF,將最大背包的max()改成min()就可以了。