hdu 1087 枚举+DP
来源:互联网 发布:腾讯用的什么数据库 编辑:程序博客网 时间:2024/05/18 08:55
状态转移方程为b[i]=max(b[j]+a[i],b[i]) 其中(a[j]<a[i],表示i可以从j跳过去)(0<=j<i)我觉得还可以优化
#include <iostream>using namespace std;int N;int a[1001];int b[1001];int DP(){int max = a[1];b[1] = a[1];for(int i = 2; i <= N; i++){b[i] = a[i];for(int j = 1; j < i; j++){if(a[i] > a[j]){if(b[j] + a[i] > b[i])b[i] = b[j] + a[i];}}if(b[i] > max)max = b[i];}return max;}int main(){while(cin>>N,N!=0){for(int i = 1; i <= N; i++){cin>>a[i];}int ans = DP();cout<<ans<<endl;}return 0;}
- hdu 1087 枚举+DP
- hdu 1158 枚举+DP
- hdu 4681(枚举+dp)
- HDU 5965 dp+枚举
- HDU--5280(dp或枚举)
- hdu 4681 String (dp预处理+枚举)
- hdu 4733 G(x) (dp+枚举)
- hdu 5303 Delicious Apples (DP+枚举)
- HDU 3586 Information Disturbing (枚举+树形DP)
- HDU 1559 最大子矩阵和 (dp) 枚举+dp
- HDU 3721 Building Roads 树形dp + 枚举直径
- hdu 4628 Pieces (状态压缩+二进制枚举+dp)
- hdu 3681 二分枚举答案+dp判断答案
- HDU 4336 Card Collector(状压枚举+概率dp)
- HDU 5280 BestCoder Round#47 1001 ---枚举+dp
- HDU Untitled(状压DP OR dfs枚举子集)
- 寒假集训02 J hdu 5303 DP+枚举
- HDU 5745 La Vie en rose(DP,枚举)
- ubuntu下使用vi是方向键变乱码 退格键不能使用的解决方法
- Android应用如何反馈Crash报告
- 云计算里AWS和Azure的探究(2)
- 点阵屏接口大全
- clientid
- hdu 1087 枚举+DP
- android PIN锁屏键盘布局文件
- 如何在最短的时间学习到最多的智慧
- Android笔试或者面试的几个题目
- 进程与线程的优缺点
- 让FormClosing事件只在用户关闭时触发,系统关闭不触发
- oralce 处理当天日期问题
- 8条学习编程的可靠建议
- GBK转码成UTF-8及奇数个汉字解码得到乱码的问题(C++)