【每日一题】37. Sudoku Solver, 4/17/2021

[@maxli9629]

感謝講解

[@winnielee95]

大神， 可以看看这个问题的解法吗？是house robber的推广，在一个二维 矩阵里，每个正整数代表这个房子的钱数， 需要求能拿到的最大钱数， 规则是一旦拿了当前这个房子的钱，其周围八个房子的钱就不能拿了。 谢谢🙏

[@wisdompeak]

如果行的规模不大的话，可以参考1349，按行DP。或者高级点的轮廓线DP。

[@winnielee95]

@@wisdompeak 谢谢， 赶紧去把这题搞懂。