返回首页
打家劫舍
LeetCode Hot 100
动态规划
难度:
中等
题目描述
计算数组中不相邻元素的最大和。
解题思路
使用动态规划，状态转移方程为 dp[i] = max(dp[i-1], dp[i-2] + nums[i])。时间复杂度为 O(n)。