PAT 学到了 2020/7/24

1.最长不下降子序列

2.组合数递归求解（动态规划）

运用到公式 C(n,m) = C(n-1,m-1)+C(n-1,m)

void cal(){
  C[0][0]=1;
  for(int i=1;i<=n;i++){
    C[i][0]=C[i][i]=1;
    for(int j=1;j<=(i>>1);j++){
      C[i][j]=C[i][i-j]=(C[i-1][j-1]+C[i-1][j]);
    }
  }
}