hdu 1087 简单dp
简单 HDU DP
2023-09-14 09:06:25 时间
思路和2391一样的。。
<span style="font-size:24px;">#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; const int inf=(0x7f7f7f7f); int main() { int a; int s[10005]; int w[10005]; while(scanf("%d",&a)&&a) { for(int i=1;i<=a;i++) scanf("%d",&s[i]); memset(w,0,sizeof(w)); for(int i=0;i<=a-1;i++) for(int j=i+1;j<=a;j++) { if(s[i]<s[j]) { if(w[j]<s[j]+w[i]) w[j]=s[j]+w[i]; } } int ans=-22; for(int i=0;i<=a;i++) if(w[i]>ans) ans=w[i]; printf("%d\n",ans); } return 0; }</span>
相关文章
- WIN32 API —— 最简单的Windows窗口封装类[通俗易懂]
- 简单选择排序和堆排序
- 这个简单的获取界面选项的函数,WordPress 竟然没有提供
- python对MySqldb模块的简单封装代码详解编程语言
- 让Linux视频学习更简单!(linux视频学习)
- 简单易用:MySQL图形化客户端(mysql图形化客户端)
- 从MDF导入MySQL的简单方法(mdf怎么导入mysql)
- 配置配置Linux主机路由器:简单而有效的方案(linux主机路由器)
- 简单又高效!手把手教你MySQL数据清洗技巧(mysql数据清洗)
- 如何简单快速地安装PostgreSQL在Linux系统上(linux安装postgresql)
- 导入MSSQL数据库:实现简单快捷的数据管理(导入mssql数据库)
- 如何在Linux上安装SQL:简单易懂的教程(linux安装sql)
- 从简单百度操作Redis了解它的神奇(百度 redis操作)
- 安装完毕,连接Redis有多简单(安装好redis怎么连接)
- Oracle用分号索引从简单到复杂(oracle以分号检索)
- android实现简单的画画板实例代码