摘要: 分治法 实现归并排序 1 问题描述 二路归并排序,不仔细详解了。之所以记录是因为被坑了, 详细看代码 2 python 实现 阅读全文
posted @ 2018-11-02 21:33 jason_LSZ 阅读(629) 评论(1) 推荐(0) 编辑
摘要: 分治法求解最大字段和问题 1 问题描述 给定由n个整数(可能由负数)组成的序列(a1, a2,...,an),最大字段和问题求 该序列中连续子段和的最大值,并找出这个连续子段。 2 使用python编程解决,具体代码如下 阅读全文
posted @ 2018-11-02 21:26 jason_LSZ 阅读(1218) 评论(0) 推荐(0) 编辑