[问题背景描述] 大家都看过大回转的滑雪比赛，选手在从山上滑下来的时候，要绕过一些旗子。现在也要举行一场大回转的滑雪比赛，但规则有些不同：1、赛会提供若干面旗子，每一面旗子上都标有一个正整数，作为旗子的编号。这个编号纯粹是个随机数，既不保证唯一，也不保证连续。这些旗子插在选手从山上滑下来的路上。2、选手在下滑的过程中，可以自由选择是否要绕过某些旗子。但是，如果选手绕过了一面旗子，假设该旗子的编号为N，下次他就再不能绕过所有编号小于或等于N的旗子。例如：如果选手绕过了编号为10的旗子，他就不能再绕过所有编号为1到10的旗子。3、在从山上滑下来的选手中，绕过的旗子的数目最多的人获胜。（可以并列）现在给你一组这样的编号，请你算出选手最多可以绕过的旗子数是多少？#include
class term{public:term (int init=0){ value=init,maxnum=0;}; int getvalue();int getmaxnum();void setmaxnum(int);private:int value,maxnum;};int term::getvalue(){return value;}void term::setmaxnum(int newmax){maxnum=newmax;}int term::getmaxnum(){return maxnum;}int skate(term A[], int n){int i,j;i=n,j=0;while(--i>=0){ int maxnum=0;for(j=i;j

通过了测试，我采用的是递归的思想，不过由于时间有限，没用递归实现！用了从后的回溯法！ 那位仁兄有没更好的算法！请发上贴吧，一起探讨探讨～～

对了，我想问一下03计本的师兄，我们专业有没学c++啊！

等下我来好好看看

这种求最长递增子序列的问题有很好的解法，那就是用动态规划的思想，既PD方法，时间复杂度是n*logn！ 俺的上面算法虽然完全通过，但时间的代价较高n*n！汗颜,继续努力～～～

啊，20：30了，明天还要做该死的实验，回去好好的复习复习～～

比赛题哈,顶你一下,闽院数你最好学了~呵~~

呵呵，有机会和你到华山论剑，切磋切磋～～

哇,你今天怎么啦,讲得这么深奥啊,晕死~快去做报告,等下回来给我抄

不能在说了，要不暴露了～～～

看你这么好学,给你段vb的#@~^hAQAAA==:bx^^E9+@!bWkODlhR4@*~@#@&mVmd/,Y+Mh~@#@&,@#@&w;8^k^),@
#@&D+.h,`kUO,kUkDxZ#
`,\mVE'bUkD~hlXx;h{!i)IP@
#@&P,~~kY,onY-C^En`*IP@#
@&rUDPonOslax!hv
#I,@#
@&\WbN,d+D:C6EhcbxY*IP@
#@&wMr-lD+=P@#
@&rUDP-l^;+B:CaE:I~@
#@&Ni,@#
@&kUDPD+Ds)=L+D\CV!+cb,@
#@&P~@#
@&D+D;.x,\mV;+I~@
#@&NP@#
@&\Kk[~D+Dhl=/nYsCXx;s`bxY,xA:m6bP@#@&`~@#@&:max!:'nA:m6pP@
#@&N~@#
@&rxD~YDhl=o+Ohm6UEsc*P@#@&,@#@&M+D;DPhlXx;hpP@
#@&NP@#
@&kO~/0lD+cYn.sP)$YSPbxO~
#P@#
@&PP@#@&bUDPrBLpP@#@&k{U~N'Ti,@#@&@#@&htbs+vOOb@*x!*P@#@&`P~~,@#@&kOPslaU!:'TI,@#@&0K.vLxbiN@!xpL3Q#,@#@&,@#@&r6`b]rTco+D-CV!+v#@!b,%YRL+D-l^Enc*
#P@#
@&b0c:maEh@!b]LTcoO:m6UEs`bb,@#@&,~Psl6;h'z$NT onOslax!h`*i~@#@&8P@#@&z$rTcdYhm6E:v:max!:QF*i~@#@&8P@#@&P,PkO~:m6{!IP@#@&,P~0K.`b'TIb@!xIr3_bP@#@&,P~PP@#@&P,PbW`sla@!z$rDco+DhlXxEscb#,@#@&P~P~@#@&P~PsC6{b,rYRonOslax!hv
#I,@#
@&PP,8,@#@&,P~DY;.P:mai,@#@&)~@#@&,P@#@&@#@&@#@&@#@&@#@&7Gk9PhCbx`b~@#@&`P@#@&D+.sPm$FZT{`YDh`W#SOD:vf#BY+Mhc *~D+.:cf*~O+Mh`8#SOD:cq*~O+MhvFbBYD:v&*SYDh`y#SOD:vq#)iP@#@&~P,P,@#@&mG;D@!@!J最长的子序列个数：r@!@!k3CO`[C,ZTSFZb@!@!nN^iP@#@&,~P,mGED@!@!E每个起点的最大值如下：r@!@!UN^iP@#@&WWM`bxOPrxZir@!8Tib_Qb,@#@&^G!Y@!@!m,bT T+D:lXx!h`*@!@!+NsI,@#@&)~@#@&Xh0BAA==^#~@

顶啊～～～

en???

好久的贴了，顶一下

老贴了，顶一下