知识卡片

专业/工作

最大子序看续接

理解等级:未标注

最大子序和的关键是判断当前元素要接在前一段后面,还是重新开始一段。发散:局部和一旦变成负贡献,就该被丢弃,状态转移也在表达取舍。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

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