解题思路:经典DP, f[i] 以i节点为结尾的最大上升子序列和
注意事项:
参考代码:
#include<iostream> #include<algorithm> const int N = 1e3 + 10; int a[N],f[N]; using namespace std; int main() { int n ; cin >> n; for(int i = 1; i <= n; i ++) cin >> a[i]; for(int i = 1; i <= n; i ++){ f[i] = a[i]; for(int j = 1; j < i ; j ++){ if(a[i] > a[j]){ f[i] = max(f[i], f[j] + a[i]); } } } int res = 0; for(int i = 1; i <= n; i ++) if(res < f[i]) res = f[i]; cout << res; return 0; }
0.0分
1 人评分
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)万恶的long long浏览:880 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:507 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:545 |
1048题解(读入回车问题)浏览:565 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:892 |
简单的a+b (C语言代码)浏览:504 |
汽水瓶 (C语言代码)浏览:536 |
很简单,,题解1041:C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:599 |
整数分类问题 为什么输出总是数字8啊浏览:442 |
简单的a+b (C语言代码)浏览:564 |