PAT 1068 Find More Coins C++版

PAT 1068 Find More Coins C++版 1.題意 給出擁有的硬幣數和待支付的金額，以及每枚硬幣的價值。 現在欲讓你求出需要什麼樣的硬幣才能精確的支付金額。 2.分析 解答這題的方法有兩種： 2.1 深搜 深搜的思想就是「放/不放」 兩種選擇，然後匹配出精確的金額即可。但是需要說明的是：如果這題使用深搜實現，好像最後一個測試用例會超時（最後一個測試用例只有1分）。 2.2 動態規

>>阅读原文<<