- 博客(2)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 关于最长递增子序列的3种解法
问题 给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4. 解法1：最长公共子序列法 这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6， 7， 1， 2， 8}，则我们排序该数
2014-11-07 16:19:42
554
原创 hdu1025 Constructing Roads In JGShining's Kingdom
#include #include using namespace std; int a[500001],dp[500001];//数组过大的时候，开全局变量防爆栈 int main() { #ifdef ONLINE_JUDGE #else freopen("test.txt","r",stdin); #endif int n,m,c,icase,
2014-11-07 14:48:50
375
空空如也
linux下mysql无法删除！！
2015-09-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人