9.4 robber house 中res

Question

老师你好，我在9.4章节里面对house robber的记忆化搜索中res具体实际的意义表示的是什么

Answer 1

liuyubobobo 2017-10-26 08:36:07

int tryRob( vector<int> &nums, int index) 这个函数要求出：

考虑抢劫nums[index...nums.size())这个范围的所有房子所能获得的最大收益。

res在每个tryRob的调用中，求出这个值。

值得一提的是，这个动态规划问题可以进一步化简为O(n)的算法，可以参考这里：http://coding.imooc.com/learn/questiondetail/13951.html

具体代码见这里：https://github.com/liuyubobobo/Play-with-Algorithm-Interview/tree/master/09-Dynamic-Programming/Course%20Code%20(C%2B%2B)/04-House-Robber

• 提问者 Jay19930722 #1

  非常感谢！谢谢老师