動態規劃學習（一）

　　動態規劃算法一般基於一個遞推公式以及一個或多個初始狀態。當前子問題的解將由上一次子問題的解推出。使用動態規劃來解決只須要多項式時間複雜度，所以比回溯法、暴力法要快不少。html 　　初始條件，中間狀態，狀態方程。ios 　　有1元，3元（方便舉例），5元的硬幣，要拼湊n元，最少拿多少枚硬幣。算法 　　初始：dp[0]=0;post 　　狀態方程:dp[i] = min(dp[i-1]+1,dp

>>阅读原文<<