ACM 数塔/dp入门
来源:互联网 发布:淘宝网的主要业务 编辑:程序博客网 时间:2024/05/10 06:27
从下往上,不多说,入门的dp
这里写链接内容
#include <stdio.h>int dp[10100];void main(){ int n,i,j; int temp=0; int a[10010]; int maxlen=0; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); dp[1]=1; for(i=2;i<=n;i++) { temp=0; for(j=1;j<i;j++) { if(a[i]>a[j]) if(dp[j]>temp) temp=dp[j]; } dp[i]=temp+1; } for(i=1;i<=n;i++) if(maxlen<dp[i]) maxlen=dp[i]; printf("%d\n",maxlen);}
0 0
- ACM 数塔/dp入门
- 【DP入门】数塔
- hdu数塔(dp入门)
- HDU 2084 数塔 DP入门
- HDU 数塔 (dp入门经典)
- HDU - 2084 数塔(dp入门)
- hdu 2084 dp入门数塔问题
- poj1163 dp入门题 数塔
- dp入门(数塔问题)
- DP入门题--数塔问题(poj1163)
- DP入门之数塔(2084)
- hdu 2084 dp入门 数塔问题
- DP (入门题)数塔
- 数字三角形(数塔) DP入门
- HDU-2048 数塔 DP入门
- ACM-DP之数塔——HDU2084
- [ACM] hdu 2084 数塔 (简单DP)
- ACM-概率dp之入门
- Baskets of Gold Coins Time Limit: 1000/1000 MS (Java/Others) Memory Lim
- 晨间日记模板 Web应用版 晨间日记软件 开源
- Objective-C - OC访问器学习笔记
- MAC OSX下查看某个端口被哪个程序占用及杀进程步骤
- 使用Camera与SurfaceView实现自定义拍照功能
- ACM 数塔/dp入门
- [Phonegap+Sencha Touch] 移动开发5、Sencha touch结合Phonegap使用
- Git 常用命令
- 隔月生兔子 斐波纳契数列
- jeecms自定义标签
- Populating Next Right Pointers in Each Node
- 继承和多态的代码示例
- 找到两个不相容子数组的最大和
- 《剑指offer》二叉树的深度