摘要： 题目如下： 解题思路：和【leetcode】198. House Robber 思路一样，也是动态规划。只不过本题新增了一个约束，就是nums[0]和nums[len(nums)-1]不能同时抢。那么我们可以分别针对nums[0]抢还是不抢这两种情况做两次动态规划。如果nums[0]抢的话，那么抢劫 阅读全文

摘要： 题目如下： 解题思路：又是一个动态规划的场景，和爬楼梯问题的递推表达式有点类似。用dp[i](i>=3)表示从0开始到i这段子数组内可以抢劫的最大价值,对于nums[i]有两种做法，抢或者不抢，如果抢的话，dp[i-1]就不能抢了，那么dp[i] = dp[i-2]+nums[i]；如果不抢，dp[ 阅读全文