动态规划之五部曲

经典题型：背包问题，打家劫舍，股票问题，子序列。

for(背包or物品)
    for(物品or背包）
         {
             公式
            }

　　

第一步：dp数组以及下标的含义。

第二部：递推公式。

第三步：dp数组如何初始胡。

第四步：遍历顺序。

第五步：打印dp数组（常用来纠错）