dp
jianlin__li
这个作者很懒,什么都没留下…
展开
-
标题: 振兴中华
#include #include main() { //目的dp int dp[5][6]; memset(dp,0,sizeof(dp)); int i; int j; //两重循环遍历数组 dp[1][1]=1; for( i=1;i { for(j=1;j //难点转移方程 { dp[i]原创 2017-03-23 17:18:07 · 334 阅读 · 0 评论 -
导弹拦截(最长下(升)降子序列 dp)
/*题目描述: 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度, 但是以后每一发炮弹都不能高于或者等于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度, 请计算这套系统最多能拦截多少导弹。 输入: 第一行输入测试数据组数n(1<=n<=10) 接下来输入 这组测试数据共有多少个导弹m(1<=m<=20) 接下里输入导弹依次飞来的高度,所有高度均是大于0的正整数 输出: 输出最多能够拦截的导弹数目 样列输入原创 2017-04-04 17:40:50 · 414 阅读 · 0 评论