知识卡片

专业/工作

寻宝二选一

理解等级:未标注

相邻房屋不能同时选择时,到第i间的最优值只取决于偷它加i-2最优,或不偷它沿用i-1最优。发散:动态规划常把复杂路径压缩成少数互斥选择。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《图解LeetCode初级算法(Python版)》第9章《动态规划》