会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylfdrib
博客园
首页
博问
闪存
新随笔
订阅
管理
2010年7月12日
如何用O(nlogn)的的速度求解最长上升(下降)子序列
摘要: 打导弹解题有感求一个序列的最长上升子序列,可以用贪心的思想来做。例:389 207 155 300 299 170 158 65要求它的最长递减子序列,具体步骤如下:389389 207389 207 155389 300 155 //207被300替换了,207是三个数中刚好小于300的数,207能接的后序列,300照样能接,而且有更大的空间可以接389 300 299 //此次用299替换15...
阅读全文
posted @ 2010-07-12 11:16 ylfdrib
阅读(1796)
评论(4)
推荐(0)
编辑