终于进入DP--预言

动规的常见类型：基础、背包、打家劫舍、股票问题、子序列问题

Five Steps:

        dp数组以及下标含义

        递推公式

        dp数组怎么初始化

        遍历顺序（01背包）

        打印dp数组（debug）

三问：

• 这道题目我举例推导状态转移公式了么？
• 我打印dp数组的日志了么？
• 打印出来了dp数组和我想的一样么？