hdu1087 动态规划入门LIS
2017-07-06 20:40
309 查看
#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; }
相关文章推荐
- HDU1087 最简单的lis动态规划
- 动态规划入门——Pascal's Travels
- 动态规划:求解最长递增子序列(LIS)
- 动态规划(LIS,o(n*n)做法)
- NYOJ 18 动态规划入门
- 动态规划 - 最长递增子序列(LIS)
- hdu1003 动态规划的入门题
- 01背包 -- 动态规划的入门题目
- POJ2533:Longest Ordered Subsequence(LIS) 动态规划
- 动态规划[入门]2-循环数组最大子段和
- 动态规划入门之硬币代码
- 算法系列笔记6(动态规划—最长公共子序列/串lcs和最长递增子序列(LIS))
- 动态规划入门——Eddy's research II
- caioj·1070 动态规划入门(二维一边推3:字符距离)
- 动态规划入门 BZOJ 1270 雷涛的小猫
- hdu - 动态规划 入门小结 - Bone Collector - 2191 - 重温世界杯 1422
- 1.android入门不能忽视的问题之出现“ClassNotFoundException: Didn't find class "...Activity" on path: DexPathLis”错误
- 【索引】算法竞赛入门经典-第9章 动态规划初步
- 动态规划入门感悟
- poj 2533 LIS(最长上升子串)入门