摘要：【问题描述】 给定由 n个整数（可能为负整数）组成的序列，以及一个正整数 m，要求确定序列 m个不相交子段，使得这m个子段的总和达到最大，求出最大和。 【算法思想】 动态规划基本思路： 首先，定义数组seq[n]存储n个整数组成的序列, dp(i,j) 表示由前 j项得到的含i个字段的最大值，且最后 阅读全文

摘要：问题描述： 给定一个m*n (0<m, n<=1000)的矩阵，请找到此矩阵的一个连续子矩阵，并且此子矩阵的各个元素的和最大，输出这个最大的值。 测试样例： 输入 4 4 0 -2 -7 0 9 2 -6 2-4 1 -4 1-1 8 0 -2 可以发现其最大子矩阵为 9 2-4 1-1 8输出 1 阅读全文

摘要：问题描述： 输入为两行。第一行一个整数n (1 <= n <= 100000), 表示一共有n个元素，第二行为n个数，每个元素每个整数都在32位int范围内。以空格分隔。输出所有连续子数组中和最大的值。 测试样例： 算法思路： 方法1：动态规划。以 j 为下标终点，sum_max ( j ) 表示包 阅读全文