摘要： 经典题型：背包问题，打家劫舍，股票问题，子序列。 for(背包or物品) for(物品or背包） { 公式 } 第一步：dp数组以及下标的含义。 第二部：递推公式。 第三步：dp数组如何初始胡。 第四步：遍历顺序。 第五步：打印dp数组（常用来纠错） 阅读全文