每日leetcode第0014天 0198. House Robber

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

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

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

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

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



关于樊轶群

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

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

  1. clark说:

    DP is the hardest thing to do.

发表评论

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