zoukankan      html  css  js  c++  java
  • Pku1887Testing the CATCHER (经典动态规划题:最长下降子序列),,,,,捎带pku2533Longest Ordered Subsequence

    280K 63MS GCC 600B 2009-01-10 23:08:06

    哭死了,这道题目竟然错了十几次之多。

    是一道很简单的题目:最长下降子序列问题。。。。。

    刚开始错在数组开的太小,导致runtime error,

    其次,误以为最后一个元素里存放的就是最大值,根本就没经过大脑嘛。。。

    接下来,发现自己忘了元素还有是1个的情况。。。。

    最后,更可恶的是,我把上面的代码改了,加了max,输出结果的时候还是用了原来那个。。。。。。。。。。

    我真郁闷的类,wrong了这么多次,唉。。。。。。。。。。。。。。。就给自己买个教训吧。好大的代价啊。。

    不说了,核心代码是:

     for(i=2;i<n;i++){
      best[i] = 1;
      for(j=1;j<i;j++){
       if(a[j]>=a[i]&&best[j]+1>best[i])
        best[i]=best[j]+1;
      }
      if(best[i]>max)
        max=best[i];
     }

    代码如下:

     

    Code

    pku2533:

    Code
  • 相关阅读:
    好用,Office超效率速成技
    Oracle 12c从入门到精通:视频教学超值版
    用Excel学数据分析
    VMware、Citrix和Microsoft虚拟化技术详解与应用实践
    中文版Dreamweaver CC+Flash CC+Photoshop CC网页设计基础培训教程(新编实战型全功能培训教材)
    1467.二叉排序树
    1177.查找
    1178.复数集合
    1165.字符串匹配
    1166.迭代求立方根
  • 原文地址:https://www.cnblogs.com/pandy/p/1373491.html
Copyright © 2011-2022 走看看