Open FancyPei opened 5 years ago
主题: 分治（CLRS Chapter 4）
题目: 最大子数组问题（在数组中找到一个连续的子数组，使该子数组的和最大）的线性分治解法。
习题 还是 OT (在[]中填入x表示勾选):
[]
x
推荐理由: 算法本身挺简单的。 说明分治不意味着复杂度高。 同时了解一下线段树。
题解: https://fancypei.github.io/MaxSubarrayProblem/
参考资料: https://en.wikipedia.org/wiki/Maximum_subarray_problem https://vijos.org/p/1083
主题: 分治（CLRS Chapter 4）
题目: 最大子数组问题（在数组中找到一个连续的子数组，使该子数组的和最大）的线性分治解法。
习题 还是 OT (在
[]中填入x表示勾选):推荐理由: 算法本身挺简单的。 说明分治不意味着复杂度高。 同时了解一下线段树。
题解: https://fancypei.github.io/MaxSubarrayProblem/
参考资料: https://en.wikipedia.org/wiki/Maximum_subarray_problem https://vijos.org/p/1083