编程之美--数字之魅

读《编程之美》数字之魅部分的笔记。

1、整型数V的二进制中1的个数

int LIS(int a[], int length){  int LIS[]=new int[length];  for(int i=0;i<length;++i)  {    LIS[i]=1;              //初始化默认长度    for(int j=0;j<i;++j)   //前面最长的序列      if(a[i]>a[j] && LIS[j]+1>LIS[i])          LIS[i]=LIS[j]+1;    }  return Max(LIS);  //取LIS的最大值}

这种方法时间复杂度为O(N^2+N)=O(N^2)