LeetCode 198. 打家劫舍 Java实现
动态规划class Solution { public int rob(int[] nums) { //1. 分析含义 //dp[i] 表示,对于i个房间能偷到的最大金额 //寻找关系 //如果第i-1个房间被偷了,那dp[i] = dp[i-1] //如果第i-1个房间没被偷,那dp[i] = dp[i-2]+nums[i]; int len = nums.length; if(le
原创
2022-03-31 19:10:08 ·
573 阅读 ·
0 评论