算法学习:动态规划五步曲

第一步:确定dp数组下标以及dp数组含义

第二步:确定递推公式

第三步:dp数组初始化

第四步:确定遍历顺序

第五步:打印dp数组

举例

斐波那契额数列 1 1 2 3 5 8 ......

step1:dp[i]:表示第i个斐波那契额数为dp[i]  dp[0]=1 dp[1]=1 dp[2]=2 dp[3]=3 dp[4]=5 ......

step2:dp[i]=dp[i-1]+dp[i-2];

step3:初始化 dp[0]=1 dp[1]=1

step4:从前向后遍历

step5:打印dp数组验证结果

你可能感兴趣的:(动态规划,算法)