知识卡片
最大子序看续接
最大子序和的关键是判断当前元素要接在前一段后面,还是重新开始一段。发散:局部和一旦变成负贡献,就该被丢弃,状态转移也在表达取舍。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第9章《动态规划》
知识卡片
最大子序和的关键是判断当前元素要接在前一段后面,还是重新开始一段。发散:局部和一旦变成负贡献,就该被丢弃,状态转移也在表达取舍。
这张卡片已通过人工审查,不再接受失败反馈。
还没有人提交反馈。