请用动态规划解决经典的打家劫舍问题：给定一个非负整数数组，相邻房屋不能同时被偷，求能偷到的最大金额。

Question

Accepted Answer

考察点：考察动态规划的状态定义与递推关系。回答思路：正确给出状态定义 dp[i] 表示前 i 间房屋能偷到的最大金额 写出正确的状态转移方程并说明边界条件 分析时间复杂度与空间复杂度并给出可选的滚动数组优化

考察说明