知识卡片
寻宝二选一
相邻房屋不能同时选择时,到第i间的最优值只取决于偷它加i-2最优,或不偷它沿用i-1最优。发散:动态规划常把复杂路径压缩成少数互斥选择。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第9章《动态规划》
知识卡片
相邻房屋不能同时选择时,到第i间的最优值只取决于偷它加i-2最优,或不偷它沿用i-1最优。发散:动态规划常把复杂路径压缩成少数互斥选择。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。