出處:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=178
解題策略:
類似無限物品個數的背包問題,由組成面額由小到大考慮,就會變成無限物品個數的背包問題
dp[目標郵資]表示最少的郵票個數
目標金額由小到大,最大1000,因為郵票面額最大100,最多10張,所能組成的最大郵資為1000
程式碼