2019年3月23日
算法问题拓展——kadane算法及其二维数组的扩展
摘要： 上次完成最大子序和算是对这类算法的入门，现在想要对其进行加深学习。 最大子数组的问题里对我印象最深的就是动态规划的解决方法——“解其不同部分（即子问题），再根据子问题的解以得出原问题的”。这种解决方法十分常用，而其在一维数组中的总结以及最优解就是Kadane算法。 Kadane算法 作为最简洁的算法 阅读全文
posted @ 2019-03-23 12:07 limitCM 阅读(700) 评论(0) 推荐(1)