动态规划——HDOJ 1087
来源:互联网 发布:mac铁锈红 编辑:程序博客网 时间:2024/06/02 20:47
HDOJ 1087 问题描述
/*HDOJ 1087最长不下降子序列类型的问题*/#include <iostream>using namespace std;int main(){int n,num[1001],i,j,sum[1001],maxn;while(cin>>n){if(n == 0)break;for(i=0;i<n;i++)cin>>num[i];memset(sum,0,sizeof(sum));sum[0]=num[0];for(i=1;i<n;i++){maxn=0;for(j=0;j<i;j++){if(sum[j]>maxn && num[j]<num[i])maxn=sum[j];}sum[i]=maxn+num[i];}maxn=0;for(i=0;i<n;i++){if(sum[i] > maxn)maxn=sum[i];}cout<<maxn<<endl;}return 0;}
- 动态规划——HDOJ 1087
- 动态规划——hdoj 1087解题报告
- 动态规划——HDOJ 1231
- 动态规划——HDOJ 1003
- hdoj动态规划A
- HDOJ 动态规划总结
- HDOJ 1003 动态规划
- hdoj动态规划题集
- [HDOJ 4945] 2048 [动态规划]
- hdoj-2571-命运【动态规划】
- hdoj 2151 Worm 【动态规划】
- hdoj 1260 Tickets 【动态规划】
- hdoj--5569--matrix(动态规划)
- HDOJ 1421 简单动态规划
- HDOJ 2571 命运(动态规划)
- 动态规划——什么是动态规划?
- HDOJ 题目1087Super Jumping! Jumping! Jumping!(动态规划)
- hdoj 1087 Super Jumping! Jumping! Jumping!(动态规划)
- JavaScript 图书翻页效果 - 20Things_PageFlip_Example
- Extjs的Window在IE6中滚动条失效,表单太大 当出现滚动条 时候会出现window和form错位
- oracle认证书籍
- "天才"排序算法:Sleepsort
- 【二维树状数组】HDU 1892
- 动态规划——HDOJ 1087
- POJ 2154 Color 【polya+dfs】
- 辞去斯坦福大学终身教职,创立Udacity线上大学,或将改变未来获得教育与知识的方式
- Eclipse安装tomcat
- 如何使用jsp+mysql创建留言本
- 鸟哥的 Linux 与 ADSL 私房菜 大陆版
- 01背包、完全背包、多重背包详解
- stty erase 使用方法
- Oracle 字符集的查看和修改