动态规划学习（一）

　　动态规划算法一般基于一个递推公式以及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解决只须要多项式时间复杂度，所以比回溯法、暴力法要快不少。html 　　初始条件，中间状态，状态方程。ios 　　有1元，3元（方便举例），5元的硬币，要拼凑n元，最少拿多少枚硬币。算法 　　初始：dp[0]=0;post 　　状态方程:dp[i] = min(dp[i-1]+1,dp

>>阅读原文<<