最长递增子序列入门-白红宇

最长递增子序列入门

阅读量：3897 次

发布时间：2019-05-23

本文共 490 字，大约阅读时间需要 1 分钟。

题目：

对于最长递增或者不减的子序列，原理就是：对于第x个位置，比较第x-1个位置和第x个位置的大小，如果第x个位置比第x-1个位置大的话，那就加一，相当于第x个位置就是这个了，不然第x个位置的大小就等于第x-1个位置,但是这样的思路好像也不太对，应该是双重循环，直接遍历完前面所有项才对吧。

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;//最长递增子序列，他的思路就是，首先初始化每一个位置都是1，然后判断使用双重循环判断，条金狮 一个是递增，也就是前一个比后一个小//一个是前一个的序列比后一个序列小int main(){ int num[20];//这个是用来输入的 int dp[20];//这个是最后的结果 int n; while(scanf("%d",&n)!=EOF){ //然后开始输入 for(int i=0;i

转载地址：http://nyfen.baihongyu.com/

你可能感兴趣的文章

clone的fork与pthread_create创建线程有何不同&pthread多线程编程的学习小结