2015年4月3日
150403 二维数组的子矩阵最大和（动态规划）
摘要： 最后课上，让我讲思路。 我一直尝试围绕上次一维的算法，模糊的概念讲不出来那是相当难受。 一维的那个的算法叫动态规划，二维一样可以用。 肯定是要以行或列写一个循环，然后将特定的列或行整体相加，按照一维的动态规划求最大一维子数组，间接得到最大子矩阵。 不止一个老师说过，要敢于质疑。我的观点，不可能做到O 阅读全文
posted @ 2015-04-03 22:45 主題遠志 阅读(581) 评论(1) 推荐(0)