对House Robber问题的探究

题目要求：假设强盗要掠夺一排房子，但掠夺相邻的房子会触发警报。每座房子里的财产已知，问在不触发警报情况下可以获得的财产总量。 即：对于一个数列，求一个子列，满足子列中各元素在数列中不相邻，同时使其和最大。 本人采用了递归算法求解：首先考虑掠夺该座房子后接下来发生的事。由于直接跳到四个房子之后可以分解为分别跨越两个，而这样显然收益更大。因此，这里的跳跃情况只有两个：跳到下两个或下三个。 之后分情况讨

>>阅读原文<<