P72. 抢劫环形房子

leetcode 213 lintcode 534 动态规划 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,有一个强盗要去抢一排两两相邻,并且首尾相接的环形房子,每个房子里放着正整数金额的钱,可以用一个整数数组来表示。这个强盗唯一的限制就是不能同时抢相邻的两个房子,那么请问,这个强盗最多可以抢到多少钱。

比如说,这排房子里放着的钱是整数数组 nums:

8, 1, 2, 9

这 4 个房子实际上围成了一个圆圈,也就是说 8 和 9 是相邻的,它们不能同时被抢。

在不能抢相邻房子的情况下,这里最多可以抢到的钱是 10,可以抢 8 和 2,也可以抢 1 和 9。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。