请讲解力扣 198 题“打家劫舍”的解法，并说明其时间复杂度。

回答思路

1. 正确给出 dp 数组定义和状态转移方程
2. 说明初始化与边界处理
3. 分析时间复杂度和空间复杂度
4. 能顺带讨论空间优化思路