摘要: 最大连续子数组问题 参见https://www.kancloud.cn/wizardforcel/the-art-of-programming-by-july/97234描述的最大子序列之积问题 题目描述:给定一个数组,比如int[] arr = {-2, -1, -3, 4, -1, 2, 1, 阅读全文
posted @ 2018-12-02 19:00 夏末秋涼 阅读(1060) 评论(0) 推荐(0) 编辑
摘要: (1)题目描述如图所示 (2)我们用上述矩阵分析:自顶向下分析入下图二维矩阵所示 (3)我们从arr[2][0]开始分析,arr[2][0]是计算当前位置按照题中要求(每一条路径只能往下或者右下走),可以得到arr[3][0]>arr[3][1],所以arr[2][0]值更新为arr[3][0]+a 阅读全文
posted @ 2018-12-02 15:48 夏末秋涼 阅读(688) 评论(0) 推荐(0) 编辑