Scale_the_heights

摘要： 1: 12:1+(1+1)3:1+2+(2+3)4:1+2+5+(5+8)而斐波那契数列1 1 2 3 5 8……因此推出a[n]=a[n-1]+fib[2*i-1]+fib[2*1-2];java代码import java.util.*;import java.math.*;public clas... 阅读全文

摘要： 例题：timus1146. Maximum Sum最大子矩阵可转化为最打子序列问题，最长子序列可以这样做：设a[N]，则a[N]的最大子序列有两种可能（1）一直连续到a[i]。(2)从a[i]开始 。（如果不包括a[i]则之前已经算好，不用管）。则可以利用这个循环来求最大子序列int maxl(in... 阅读全文