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
  • 相关阅读:
    kaldi的TIMIT实例二
    kaldi的TIMIT实例一
    kaldi脚本注释二
    kaldi脚本注释一
    [转]kaldi特征和模型空间转换
    [转]kaldi中的特征提取
    [转]kaldi上的深度神经网络
    [转]语音识别中区分性训练(Discriminative Training)和最大似然估计(ML)的区别
    [转]kaldi中的在线识别----Online Recognizers
    [转]决策树在Kaldi中如何使用
  • 原文地址:https://www.cnblogs.com/pandy/p/1373491.html
Copyright © 2011-2022 走看看