首页 > 其他 > 详细

关于二分查找 使用 lower_bound

时间:2016-04-24 18:25:34      阅读:167      评论:0      收藏:0      [点我收藏+]

在寻找单调递增最长自序列 , 的时候能不能确认出来哪个是单调递增最长自序列  ?  我的想法是

 if(location>=num)
                dp[location]=b;

这样的 , 基于http://www.cnblogs.com/A-FM/p/5426987.html   然而 不行 , 这一组数据可以看出来 

10
1 9 10 5 19 2 20 13 14 15

这个做题的思想是 , 维护一个数组 , 让这个数组中从小到大的储存着 , 原始数组的数据 ,   dp数组 的最长长度 就是最长情况下的的 长度 ,

 如果 想求 递减的话  ........  把原始数组  翻转以下 不就是  最长递减自学列么 . 哈哈

 

 

 

 

 

 

 

 

关于二分查找 使用 lower_bound

原文:http://www.cnblogs.com/A-FM/p/5427450.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!