第三章作业

1. 对于动态规划算法，如果对其不断地优化，最终其结果会比二分法或分治法，代码更短，更易懂，且所占用的时间和空间花销也更小。但如果是大型编程问题，修改起来可能比较麻烦。

2. #include <iostream>
   using namespace std;
   
   int a[1000],h[1000];
   int main(){
       int n;
       cin>>n;
       for(int i=0;i<n;i++){
           cin>>a[i];
       }
       int tot=0;
       h[tot++]=a[0];
       for(int i=1;i<n;i++){
           for(int j=0;j<tot;j++){
               if(h[j]>a[i]){
                   h[j]=a[i];break;
               }
           }
           if(a[i]>h[tot-1]){
               h[tot++]=a[i];
           }
       }
       cout<<tot<<endl;
       return 0;
   }

3. 结队编程情况：想要学习考研的编程题和团队编程思路，结队会是不错的方式。

第三章作业

原文：https://www.cnblogs.com/Evity/p/9940352.html