zoukankan      html  css  js  c++  java
  • pku1631Bridging signals(动态规划题+二分搜索)

    420K 125MS GCC 596B 2009-01-11 00:56:04

    技巧:设置一个数组a[i]

    存放所有长度为i的上升子序列中最小的末元素值,比如说只有两个长度为3的上升子序列123和124,那么a[3]中存放的就是3(末元素3<4)

    那么当来一个新数data时,如果它的值大于最长长度的末元素的值(即a[ans]),则ans++;且a[ans]=data;

    否则,通过二分查找(数组a中的元素为递增),将最接近data且大于data的那个元素更新为data。

    代码如下:

     

    Code
  • 相关阅读:
    Python – GitHub CentOS
    Python – GitHub Ubuntu
    学习jQuery Treeview一天的感受
    让我郁闷了一个下午的list为null
    在徘徊中前进的一天
    都是被逼的,被逼的
    和技术无关,生活中的一点感受
    我又错了
    忽然的感受
    学习jQuery的一天
  • 原文地址:https://www.cnblogs.com/pandy/p/1373546.html
Copyright © 2011-2022 走看看