tag:blogger.com,1999:blog-354870902011-04-21T18:38:33.325-07:00for every beauty ,i really have an itch to give her a kiss. are you a buauty:?!? yes:(come)2get&(KISSYOU). no:so you can go now.MissUhttp://www.blogger.com/profile/03052402655675320014noreply@blogger.comBlogger31100tag:blogger.com,1999:blog-35487090.post-1161087997570696752006-10-17T05:26:00.003-07:002006-10-17T05:46:03.993-07:00

KISSYOU态规划题目总结 by pcpcpc这是我曾经做过的总结，很值得珍藏！！！同济大学编程题库动态规划题目总结作者：pcpcpctju1004 防御导弹题目：Problem某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）Output两个整数M和N。表示：这套系统最多能拦截 M 枚导弹，如果要拦截所有导弹最少要配备 N 套这种导弹系统。Sample Input300 250 275 252 200 138 245Sample Output5 2算法：

MissUhttp://www.blogger.com/profile/03052402655675320014noreply@blogger.com0tag:blogger.com,1999:blog-35487090.post-1160017468575756442006-10-04T20:03:00.000-07:002006-10-04T20:07:44.443-07:00

REPORTCODE

MissUhttp://www.blogger.com/profile/03052402655675320014noreply@blogger.com0tag:blogger.com,1999:blog-35487090.post-1159961634699519722006-10-04T04:23:00.000-07:002006-10-04T04:33:54.706-07:00

MissUhttp://www.blogger.com/profile/03052402655675320014noreply@blogger.com1