dp[i-2]为啥还要+nums[i-1]

来源：13-2 入门和举例（2）

慕虎7937911

2021-11-20

写回答

1回答

javaman

2021-11-23

同学您好，这里是说如果要盗窃第i个房子的话，收益是nums[i - 1]，而之前下标从0到(i - 3)那些房子可以用之前子问题的解，这里一共是前(i - 2)个房子，根据dp的定义，最大收益是dp[i - 2]。两部分合并即是这样——注意我们并没有盗窃下标为(i - 2)的房子

算法面试刷题课--竞赛命题人带你刷70+高质量题型

只需20小时， Google面试官带你完成Java算法面试准备

539 学习 · 65 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1