W***o
发帖数: 6519 | 1 面试官是咱老中，要求得到最多抢劫数额，还要返回抢了哪些房子。
这是电面题，得到抢劫最大数额不难，但是第二问怎么办？ |
k****r
发帖数: 807 | 2 backtracking啊，另外建一个array纪录每个被抢的房子之前抢的房子的index （为保
证组合抢的max）。iterate之后反着读这个array来建立结果。 |
W***o
发帖数: 6519 | 3 面试官是咱老中，要求得到最多抢劫数额，还要返回抢了哪些房子。
这是电面题，得到抢劫最大数额不难，但是第二问怎么办？ |
k****r
发帖数: 807 | 4 backtracking啊，另外建一个array纪录每个被抢的房子之前抢的房子的index （为保
证组合抢的max）。iterate之后反着读这个array来建立结果。 |
a****i
发帖数: 1182 | 5 这是 DP的题吧？backtracking只能得到能不能抢 |
k****r
发帖数: 807 | 6 backtracking是用来记录当前sub－result基于的前一个房子的index。
hours： 2 1 3 7
IdxRecord： －1 －1 0 1
IdxResult： ［3， 1］
【在 a****i 的大作中提到】
: 这是 DP的题吧？backtracking只能得到能不能抢
|
