cugb 1050 拦截导弹 (最长不升子序列)
来源:互联网 发布:前台点击删除某条数据 编辑:程序博客网 时间:2024/05/21 14:49
看了两天的书,然后,然后,然后稀里糊涂的就把第一道DP给做出来了。。。。让我再理一下思路。。
这道题的代码是求最大不升子序列的,与LIS相比就是差了个比较符号。。。。。具体解释我放在《LIS 最长不降子序列》那篇里。。。。
#include<stdio.h>int main(){ int len,i,j,n,a[30],d[30]; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); d[1]=1; for(i=2;i<=n;i++) { d[i]=1; for(j=1;j<i;j++) if(a[j]>=a[i]&&d[j]+1>d[i]) d[i]=d[j]+1; } len=d[1]; for(i=2;i<=n;i++) if(d[i]>len) len=d[i]; printf("%d\n",len); return 0;}
- cugb 1050 拦截导弹 (最长不升子序列)
- cugb 1050 导弹拦截
- CUGB 1050 拦截导弹 【DP】
- cugb 1050 导弹拦截(动态规划,LIS)
- 最长递增子序列(导弹拦截)
- 最长递增子序列(导弹拦截)
- NOIP 1999 导弹拦截 (最长不下降子序列)
- 导弹拦截 最长递减(增)子序列问题
- 导弹拦截(最长下降子序列)变形
- NYOj-79-拦截导弹(最长递减子序列)
- 题目1112:拦截导弹 最长递增子序列(LIS)
- 导弹拦截(最长下降子序列 dp)
- 蓝桥杯 拦截导弹(dp 最长下降子序列)
- 3:拦截导弹(最长上升子序列)
- NYOJ 79 拦截导弹 (寻找递减最长子序列)
- NYOJ题目79-拦截导弹(最长递减子序列)
- 拦截导弹----RQNOJ_217----最长单调子序列
- 【最长上升子序列】[NOIP1999]拦截导弹
- JAVA格式化时间日期
- 敏捷开发生态系统系列之五:关于敏捷生态系统的一次聊天记录(敏捷估算,同行压力,估算扑克)
- javascript页面跳转
- 架构设计之性能设计经验
- 设置vc开发环境背景颜色
- cugb 1050 拦截导弹 (最长不升子序列)
- Web配置文件(web.config)简介
- Xalan-C下数据库扩展库—Xalan-C_SQLExtLib实现
- 背熟以下文章,就能脱离鼠标,光用键盘操作
- 也谈系统设计的一些原则
- 让vim支持c++代码自动补全功能。
- sizeof的概念,使用方法及主要用途
- Meego Linux 联想Z370(蓝)官方报4999
- http详解