POJ 1384 Piggy-Bank

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

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