Ech2o

摘要： 题目： 在刚看到题目时，很自然的想到了利用dfs，穷举所有的可能性，虽然知道有可能超时，但还是做了...果然超时了 随后看了题解，利用动态规划（自下而上）特别清晰 分析： 定义F(i) 表示组成i元钱需要的最小次数 那么便有， F(0)=0 最终的目标便是求得F(amount) 不同状态之间的转移公 阅读全文