hdu1087 动态规划入门LIS
来源:互联网 发布:java获取map中的泛型 编辑:程序博客网 时间:2024/06/06 04:32
#include <bits/stdc++.h>using namespace std;const int AX = 2e3+666;int mp[AX];int dp[AX];int main(){int n;while(scanf("%d",&n) && n){memset(dp,0,sizeof(dp));for(int i=0;i<n;i++){cin>>mp[i];}int ans = 0;for(int i=0;i<n;i++){dp[i] = mp[i];for(int j=0;j<i;j++){if(mp[j]<mp[i])dp[i] = max(dp[i],dp[j]+mp[i]);}ans = max(ans,dp[i]);}cout<<ans<<endl;/*for(int i=n-1;i>0;i--){for(int j=0;j<i;j++){mp[i-1][j] += max(mp[i][j],mp[i][j+1]);}}int max = 1e-7;cout<<mp[0][0]<<endl;}*//*for(int i=0;i<n;i++){cout<<dp[i]<<endl;}*/}return 0;}
阅读全文
0 0
- hdu1087 动态规划入门LIS
- HDU1087 最简单的lis动态规划
- HDU1087(动态规划)
- hdu1087 动态规划
- hdu1087(动态规划)
- POJ 2533 动态规划入门 (LIS)
- LIS-hdu1087
- HDU1087 Super Jumping! Jumping! Jumping! 动态规划
- 动态规划---LIS
- 动态规划---LIS
- 动态规划 LCS,LIS
- 动态规划-LIS
- 动态规划 LIS
- Sicily LIS |动态规划
- 动态规划--LIS练习
- 动态规划 — LIS
- hdu1087 LIS变形
- 合唱队形(LIS) 动态规划
- 51nod1705 七星剑
- 屏幕的了解,为学习LCD做铺垫
- 如何使用Android Studio阅读开源代码
- 5-5 输出GPLT (20分)
- 这不是Floyd
- hdu1087 动态规划入门LIS
- 什么是计算机语言
- 在局域网中不能ping通的问题
- 猜数字游戏的提示(UVa 340)
- 018-双因素理论|如何管理80后,90后
- 栈
- 暑期第二天
- CodeForces 25D(并查集)
- MongoDB常用命令汇总之聚集集合查询。