s0cket的博客

最大子列和问题的几种算法比较 算法1时间复杂度：O（n³） int MaxSubseqSum1(int A[],int N){ int ThisSum,MaxSum = 0; int i,j,k; for (i=0;i<N;i++){ for(j=i;j<N;j++){ ThisSum = 0; for(k = i;k<=j;k++){/*子列从i开始，到j...

 coursera斯坦福算法的编程题 用到的知识点： 1、BigInteger   2、BigDecimal  3、recursive integer multiplication and/or Karatsuba's algorithm 递归整数乘法或Karatsuba算法。 Karatsuba算法是对递归整数乘法的优化，可以将4次递归调用简化为3次。 public class M...