每日leetcode第0014天 0198. House Robber

发表于2021年7月14日由樊轶群

这是一道动态规划的入门题目。

我们可以按从前往后的思路去解这一道题目。

我们第一间房的总价值就是第一间房的价值。

第二间房的总价值就是第一间房的价值或第二间房的价值中较大的那一间。这里是二选一。

而后面的每一间可以有两种选项，选当前的价值但不选相邻的，选相邻的，放弃当前的。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录，贴了, 标签。将固定链接加入收藏夹。

《每日leetcode第0014天 0198. House Robber》有2条回应

  1. clark说：
    2021年7月15日 00:10

    DP is the hardest thing to do.

    回复

发表评论

您的电子邮箱地址不会被公开。