Sicily 1685 Missile
来源:互联网 发布:汨罗淘宝售后打包招聘 编辑:程序博客网 时间:2024/06/12 22:41
DP,最长单调子序列的变形。
#include <stdio.h>int dp[1010][2];int nums[1010];int get_max(int a, int b) {if (a>b)return a;elsereturn b;}int main() {int i,j,n;int ans;scanf("%d",&n);while (n!=0) {for (i=1;i<=n;i++) {scanf("%d",&nums[i]);dp[i][0]=0;// evendp[i][1]=1;// odd}ans=0;for (i=1;i<=n;i++) {for (j=1;j<i;j++) {if (nums[j]>nums[i])dp[i][0]=get_max(dp[i][0], dp[j][1]+1);if (nums[j]<nums[i])dp[i][1]=get_max(dp[i][1], dp[j][0]+1);}ans=get_max(ans,get_max(dp[i][0],dp[i][1]));}printf("%d\n", ans);scanf("%d",&n);}return 0;}
- sicily 1685 Missile
- Sicily 1685 Missile
- Sicily 1685. Missile
- Missile
- Sicily 1685
- seeking missile
- 1135Missile
- 拦截导弹(missile)
- Missile:双状态DP
- 南邮 OJ 1135 Missile
- codeforces D. Missile Silos
- 1256: Nuclear Missile
- ds 5.2 Missile
- PKU 3700 Missile Defence System
- Heat-Seeking Missile Game Physics
- Codeforces 144D: Missile Silos
- Codeforces 144D Missile Silos
- POJ 3700 Missile Defence System
- Android4.4-KitKat源码下载
- Timer定时器使用
- 七redis学习笔记之持久化
- linux 动态链接的创建和使用
- 垃圾回收
- Sicily 1685 Missile
- UINavigationController定义 一定得记住了。千万别忘记了
- 联合表 分页存储过程
- Java调用BCP导入数据到数据库解决标识列ID问题
- java 正则表达式详细
- linux 命令学习
- 判断字符串是否为中文
- java.lang.IllegalArgumentException: pointerIndex out of range 问题的两种解决办法
- 网络人远程控制软件控制速度提高诀窍