poj2533

POJ2533

题目：http://poj.org/problem?id=2533LIS最长上升子串问题。采用DP来解，一种是朴素的解法O(n^2)的。用dp[i]表示以a[i]结尾的最长上升子串的长度。则转移方程为dp[i]=max(1,dp[k])(0 #defineArsize1010 inta[Arsize]; intdp[Arsize]; intn; intmain() { inti,j,max; sc
xcszbdnl·2012-08-12 16:00

poj 1836

是POJ2533的扩展题。题意不难，令到原队列的最少士兵出列后，使得新队列任意一个士兵都能看到左边或者右边的无穷远处。就是使新队列呈三角形分布就对了。
cavenkaka·2012-05-28 09:00

poj2533 简单DP LIS

最长上升子序列（LIS）dp[i]以序列中第i个元素结尾的最长上升子序列的长度那么状态转移方程为：if(a[i]>a[j])dp[i]=MAX(dp[i],dp[j]+1);#include #include usingnamespacestd; #defineMAX(a,b)a>b?a:b inta[1005],dp[1005],n; intDP() { inti,j; for(i=1;i
Non_Cease·2012-02-29 21:00

简易DP——最长上升子序列 poj 2533

简易DP——最长上升子序列poj2533//状态为数组第位置k，作为每个子序列的末位，状态值为最长上升子序列长度，初始L[0]=1#include#include#include#includeint 
希望的海洋·2011-08-04 19:00

POJ1836-Alignment

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1300076744解题思路：是POJ2533的扩展题。
lyy289065406·2011-07-31 12:00

最长上升子序列

参考POJ2533,1836,1887 下面附1887代码，#include#includeusingnamespacestd;intN;intdata[100001];intmaxLen[100001
nomad2·2011-05-15 19:00

poj2533——Longest Ordered Subsequence

和poj1631一样的思路。连代码都99%相似了... #include<iostream> #include<cstdio> using namespace std; #define maxn 1005 int stack[maxn],ans; int research(int l,int r,int p) { if(r==l )return r; int mid=(l
44424742·2011-03-09 20:00

poj2533

package easy; import java.io.BufferedInputStream; import java.util.Scanner; /** * *poj2533
200830740306·2010-02-26 11:00

动态规划相关资料

poj1837,poj1276)      型如下表的简单DP(可参考lrj的书page149):        E[j]=opt{D+w(i,j)}(poj3267,poj1836,poj1260,poj2533
蔡东赟·2009-03-18 19:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他