目录 198.打家劫舍 思路 1.确定dp数组（dp table）以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 方法一： 动态规划-一维 方法二：动态规划-二维 方法三：动态规划-两个变…