PAT 1068 Find More Coins C++版

PAT 1068 Find More Coins C++版 1.题意 给出拥有的硬币数和待支付的金额，以及每枚硬币的价值。 现在欲让你求出需要什么样的硬币才能精确的支付金额。 2.分析 解答这题的方法有两种： 2.1 深搜 深搜的思想就是“放/不放” 两种选择，然后匹配出精确的金额即可。但是需要说明的是：如果这题使用深搜实现，好像最后一个测试用例会超时（最后一个测试用例只有1分）。 2.2 动态规

>>阅读原文<<