2022年11月3日
最大子段和问题求解思路总结
摘要： 方法1、分治求解求最大子段和 思路： 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题。 对于一个序列来说，它的最大值有三种情况，第一种是左半部分的最大值，第二种是右半部分的最大值，第三种是左半部分右边的最大值+右半部分左边的最大值（有点类似于线段树维护最大和的问题）。 阅读全文
posted @ 2022-11-03 11:45 风归去 阅读(114) 评论(0) 推荐(0)