dp最长不下降序列

 //
 // Created by snnnow on 2020/4/13.
 //
 //这是dp 问题的基础题
 //
 //最长不下降
 //(导弹拦截是其例题)
 //那这篇文章是讲啥呢，
 // 主要是吧，这个题是用了二维数组，
 //而导弹当时是用了三个一维数组
 //其实本质上是一样的
 //(有本事干结构体啊！QAQ[手动狗头])

 //不多说了，ans[i][1]是原数
 //ans[i][2]是该项的最长
 //ans[i][3]是指向下一个（下一个值的位置）
 //开始咯！
 #include <iostream>
 using namespace std;
 int main(){
     int ans[][];//虽然第二维我们只要三个数，但是还是最好开大一点
     int n;
     cin>>n;
     for (int i = ; i <= n ; ++i) {
         cin>>ans[i][];
         ans[i][]=;
         ans[i][]=;

     }
     for (int j = n-; j >= ; --j) {
         int k=;//注意一个问题，k和p是每次i需要更新的，所以一定放在这个循环这里
         int p=;
         for (int i = j+; i <= n ; ++i) {

             if(ans[j][] >= ans[i][]  &&  ans[j][] > k){//k记录的就是所有的ans[j][2]中最大的
                 k = ans[j][];

                 p = j;
            }
             if(k>){
                 ans[i][] = p;//p就是个＂指针＂，ans[j][3]存放的就是个位置
                 ans[i][] = k+;
             }

         }

     }
     //挨个比较一下ans[i][2]就可以找到最大的，注意要找个变量标记出来啊
     int mark=;
     for(int i=;i <= n;i++){
         if(ans[i][] >= ans[mark][]){
             mark = i;//这里不是排序，不需要双重循环，只需要找一个东西一直比较着就行
         }
     }
     cout << ans[mark][]<<endl;
     while(mark!=){
         cout<<" "<<ans[mark][];
         mark = ans[mark][];
     }
 return ;
 }

这次，把第一个逆序循环--j写成了++j．．直接炸了

然后把k的定义写错了位置（k是跟随每一个ans[i]更新的）

太傻了，小白还要继续加油！