动态规划入门之硬币问题

动态规划算法一般基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只须要多项式时间复杂度， 所以它比回溯法、暴力法等要快许多。动态规划也是面试笔试题中的一个考查重点，当阅读一个题目而且开始尝试解决它时，首先看一下它的限制。 若是要求在多项式时间内解决，那么该问题就极可能要用DP来解。遇到这种状况， 最重要的就是找到问题的“状态”和“状态转移方程”。(

>>阅读原文<<