2015年5月11日
求解最大子数组
摘要： 使用分治策略求解最大子数组，所谓分治策略就是将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治策略在每层递归时都有三个步骤： 1、分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。 ... 阅读全文
posted @ 2015-05-11 08:33 corfox 阅读(222) 评论(0) 推荐(0) 编辑