程序员面试，刷Leetcode就喜欢动态规划，Leetcode 198，房间寻宝

Hi 大家好，欢迎来到 动画讲编程，《看动画，拿offer，面试算法》系列课程，我是小漫。今天讲解的题目选自 leetcode 198 ，房间寻宝。题目是这样的，在一条直线上，有n个房屋，每个房屋中有数量不等的财宝。有一个探险家希望从房屋中获取财宝，房屋中有报警器，如果同时从相邻的两个房屋中获取财宝就会触发警报。那么在不触发报警器的前提下，最多可获取多少财宝？