題目連結：
題目大意：
給定三正整數 ａ 、 ｂ 、 ｃ （１ ≦ ａ 、 ｂ 、 ｃ ≦ １０, ０００），代表有兩種貨幣面額為 ａ 、 ｂ 。
求是否可以只用若干數量的面額 a 、 b 之貨幣便組成 ｃ 元以上（含）的任意金額。
範例輸入：
3 3 3
1 3 3
1 4 3
4 5 9
範例輸出：
No
Yes
Yes
No
解題思維：
首先，我們可以先觀察出：如果 ｃ ～ ２ｃ － １ 的金額皆可以用 ａ 、 ｂ 組成，則可以推出 ｃ 元以上皆可以被 ａ 、 ｂ 所組成。
因為如果 ｃ 可以被組成，則 ２ｃ 就只是兩倍的 ｃ 之貨幣數；如果 ｃ ＋ １ 也可以被組成，則 ２ｃ ＋ １ 為 ｃ ＋ １ 的湊法加上 ｃ 的湊法……以此類推。
接著就是利用動態規劃的概念去試試看湊出 １ ～ ２ｃ － １ 的金額，詳細方法參見以前的文章。然後檢查 ｃ ～ ２ｃ － １ 是否皆可以被湊出來。如果可以，即輸出「Yes」；否則，輸出「No」。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
