DP-普通dp

关于最长递增子序列问题的求解（LIS）

一、转化为最长公共子序列（LCS）求解二、普通dp三、LIS的O(nlogn)算法 问题描述：设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1是对序列L=按递增排好序的序列
tclh123·2011-04-05 02:00

poj 1191 普通dp

  poj1191开始想的时候没有思路，主要是想有没有什么除了枚举的方法，结果觉得除了暴力好像其他的都特别困难，后来突然想到暴力还是可以的，其实这也是一种dp，就是按照横边，和纵边来枚举，不过有一点没有想到的就是dp是三维的要记录在剩下矩形里面可以切k刀的的最小方差是多少。自己没有想到dp那个k刀的状态是不一样的。这里错了好久。自认为表示剩下矩形可以构成的最小方差值就可以了。
mindmb·2010-12-19 13:00

树状DP- hdu 1011 Starship Troopers

StarshipTroopersTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2089    AcceptedSubmission(s):483ProblemDescriptionYou,theleaderofStarshipTroopers,aresen
abcjennifer·2010-11-11 12:00

错误检测dP->bitstream->ei_flag run&&RestrictRef

JM86模型，对于错误检测，dP->bitstream->ei_flag在什么情况下置1？还是无错的时候dP->bitstream->ei_flag=0，有错时dP->bitstream->ei_flag等于一个较大的无效值？ 看下所有给 dP->bitstream->ei_flag 赋值的地方就知道了 JM86中，dP->bitstrea
xpp02·2010-10-12 17:00

错误检测dP->bitstream->ei_flag run&&RestrictRef

JM86模型，对于错误检测，dP->bitstream->ei_flag在什么情况下置1？还是无错的时候dP->bitstream->ei_flag=0，有错时dP->bitstream->ei_flag等于一个较大的无效值？ 看下所有给 dP->bitstream->ei_flag 赋值的地方就知道了 JM86中，dP->bitstrea
mmdev·2010-10-12 17:00

proc文件系统分析（四）

下面我们回过头来，再看一下在文件注册函数中的一段代码： if(S_ISDIR(dp->mode)){ if(dp->proc_iops==NULL){ dp->proc_fops=&proc_dir_operations
小默·2010-06-23 06:00

RTTI

=NULL)dp->fun
rebol·2007-07-31 17:00

一个虚函数的访问权限问题

namespace std; class B {public:   virtual int f1(){coutf3(12);//D中的f3是private的，可以访问#1   D *dp=new D;   dp
技术，瞎侃，健康，休闲……·2006-06-28 11:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他