9.4 robber house 中res

来源：9-4 状态的定义和状态转移 House Robber

Jay19930722

2017-10-26

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

写回答

1回答

liuyubobobo

2017-10-26

已采纳

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

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

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

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

Jay19930722

非常感谢！谢谢老师

2017-10-26

共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 1