- 博客(2)
- 收藏
- 关注
RSS订阅原创 nlgn求最长不下降子列
假设数字序列为a[N]（也可不用保存，一边读入一边处理），先介绍如何求以第一个元素开头的最长不下降子序列，我们会用到一个数组d[N]，d[k]保存的是数组a中以第一个元素开头的所有长为k的不下降子序列最后一个元素的最小值（下面将简称为最小最后元素），显然d的长度len即为所求。而且容易用反证法证明这个数组是递增的，若存在id[j],可以这样想，既然存在一个长为j的且最后一个元素为d[j]的不下降子
2012-04-11 16:38:38
634
转载 全排列生成算法
生成全排列的几种思路 (2011-10-08 13:39:14) 转载▼ 标签： 杂谈 分类：IT “如果在可能的地方找不到，就去不可能的地方找。”这是一句废话，也是一句挺有道理的话，甚至有时候，它还是一句有用的话。因为生活中有时真的会有神奇的事情发生。元宵节的前一天晚上，我和一位同事加班到10点半，正准备回家的时候，突然发现大事不妙——
2012-04-03 19:57:23
885
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人