题目1480:最大上升子序列和
2017-04-28 10:12
316 查看
#include<stdio.h> #define N 1000 int main(){ int n; int A ,DP ; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){scanf("%d",&A[i]);DP[i]=A[i];} for(int i=0;i<n;i++){ for(int j=0;j<i;j++){ if(A[j]<A[i]&&DP[j]+A[i]>DP[i]) DP[i]=DP[j]+A[i]; } } // int Max=0; for(int i=0;i<n;i++) if(DP[i]>Max)Max=DP[i]; printf("%d\n",Max); } return 0; } /************************************************************** Problem: 1480 User: cust123 Language: C++ Result: Accepted Time:30 ms Memory:1020 kb ****************************************************************/
相关文章推荐
- 题目1480:最大上升子序列和
- 九度 oj 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和:动态规划
- 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和
- 九度OJ 1480 最大上升子序列和 -- 动态规划
- 九度OJ 1480 最大上升子序列和 -- 动态规划
- 九度OJ-1480:最大上升子序列和
- jobdu 1480 最大上升子序列和结题报告 动态规划问题
- 九度OJ 1480 动态规划 最大上升子序列和
- hdu 1160 FatMouse's Speed(最大上升子序列+路径输出)
- 求最大上升子序列
- bjfu1253 最大上升子序列和
- YTU.3135: 动态规划基础题目之最长上升子序列
- hdu 1025 最大上升子序列
- dp --- 二维dp + 最大上升子序列
- HDU 1087 Super Jumping! Jumping! Jumping! --- DP入门之最大上升子序列
- 最大上升子序列
- HDU 3998 Sequence (最长上升子序列+最大流)