经典力扣题盘点 | 有趣的 “打家劫舍”
题目
示例 1:
输入: [1,2,3,1]
输出: 4
解释: 偷窃1号房屋(金额=1),然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。
解题思路:动态规划
题中提到“最高金额”,即求最优解代价。贪心策略和动态规划都可用于求解最优解问题。此问题是动态规划问题。
定义最优解代价,题目已给出:“盗取金额总数”,dp[i]表示前i个房屋可获取的金额...
原创
2020-03-17 18:48:39 ·
477 阅读 ·
0 评论