这是本节的多页打印视图。点击此处打印.

返回本页常规视图.

动态规划

动态规划

模板

动态规划五部曲：

确定dp数组以及下标的定义；
确定递推公式
dp数组初始化
确定遍历顺序
举例推导dp数组