摘要： 动态规划 对这个问题，我们根据经验先用面值大的以求最大程度地解决问题，这就是贪心算法 重新分析刚才的问题， 所以，DP的核心思想：尽量缩小可能解空间 当然这道题还有一种在线处理算法，这里只讨论动态规划 DP会把每个状态都存起来，不必再做计算 计数类DP 又是这个经典的问题 阅读全文