代码实现-dp之子序列

【文件属性】：
文件名称：代码实现-dp之子序列
文件大小：529KB
文件格式：PPT
更新时间：2021-04-26 09:29:55
dp之子序列 代码实现 #include #define N 40000 int a[N], dp[N]; int main() { int i,n,low,mid,high,len,num;    while(scanf(“%d”,&n)!=EOF)          { len = 0;    for(i=1;i<=n;i++) scanf(“%d”,&a[i]); //读入序列 for(i=1;i<=n;i++)    {             num = array[i]; //初始化             low = 1 ;high = len;             while(low<=high)             { //二分查找                 mid = (low+high)/2;                 if(dp[mid]