题意：求最长递增子序列
AC代码：#include
#include
#include
using namespace std;
int dp[1010],a[1010];
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;...
分类：
其他好文 时间：
2014-07-20 10:28:31
阅读次数：
235
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32192
Accepted: 14093
Description
A numeric sequence of ai is ordered if a1 a...
分类：
其他好文 时间：
2014-07-19 11:47:53
阅读次数：
169
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32192
Accepted: 14093
Description
A numeric sequence of ai is ordered if
a1 a2...
分类：
其他好文 时间：
2014-07-19 11:11:54
阅读次数：
159
最长公共子序列(LCS) 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 给定两个字符串s,t, 求出这两个字符串最长的公共子序列的长度. 字符串的子序列并一定要连续, 能够包含间隔.即最长公共子序列问题(LCS, Longest Common Su...
分类：
其他好文 时间：
2014-07-19 09:07:09
阅读次数：
193
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1, 3, 2],The longest ...
分类：
其他好文 时间：
2014-07-18 18:17:46
阅读次数：
290
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类：
其他好文 时间：
2014-07-17 23:27:12
阅读次数：
216
HHyper Prefix SetsPrefix goodness of a set string is length of longest common prefix*number of strings in the set. For example the prefix goodness of ...
分类：
其他好文 时间：
2014-07-15 08:51:08
阅读次数：
261
1 public class Solution { 2 public String get(String a,String b) 3 { 4 5 if(a==""||b=="") return ""; 6 int len1=a.le...
分类：
其他好文 时间：
2014-07-13 22:05:47
阅读次数：
238
public class Solution { public int longestConsecutive(int[] num) { HashSet hash=new HashSet(); int max=1; for(int n:num) ...
分类：
其他好文 时间：
2014-07-13 21:52:58
阅读次数：
244
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题这个LIS问题，可不是Longest Increasing Subsequence，而是Largest Independent Set，含义如下：给定一棵二叉树，找到满足如下条件的最大节点集合：集合中的任意两个节点之间，都没有边。如下图：
LIS大小为5，为{10,40,60,70,8...
分类：
其他好文 时间：
2014-07-12 23:20:18
阅读次数：
267
