tcmyxc的博客

第一章 递归 设计准则： 基准情形 递推公式 第二章：算法分析 1、最大的子序列和的问题 给定一个序列，求一个最大的子序列和，如果所有整数均为负数，则子序列和为0 解法：线性时间运行，常量空间 /** * * @param array:输入的数组 * @param n:数组长度 * @return 最大子序列和 */ public static int maxSubsequenceSum(int[] array, int n){ int thisSum, maxSum; thi