摘要： 题目一：给定一个整型数组，数组中有正有负，求最大连续子序列的和。解法：利用动态规划的思想。设f(n)表示以a[n]为子序列最后一个元素的最大和，则可以有下面的规则：（1）当f(n-1)0时，f(n)=f(n-1)+a[n]。用一个nGreatestNum来记录最大值，每次与f(n)进行比较，不断更新... 阅读全文