排列組合四-背包問題

明天就要去遠足了，小綠正打包她的行李，她家有下列五種零食：

名稱	大小	滿足感
海苔	3	4
花生米	4	5
點心麵	7	10
洋芋片	8	11
巧克力	9	13

而這五種零食一定要一整包放進背包不可以打散，現在有一個大小為 N (N<=100)的背包要用來裝零食，請問她可以獲得的最大滿足感為多少？

輸入1：17

輸出1：24

輸入2：100

輸出2：144


(網路參考：http://www.tcgs.tc.edu.tw/~sagit/cpp/q12.htm)

排列組合三-零錢問題

 假設某國的硬幣的面值有 1、5、10、50 元四種，輸入一個金額 N (正整數，N<=1000)，印出符合該金額的硬幣組合有多少種。

 輸入1：100

 輸出1：158

 輸入2：999

 輸出2：72800

(網路參考：http://www.tcgs.tc.edu.tw/~sagit/cpp/q12.htm)