每日一题 No.41 最长上升序列
来源:互联网 发布:unity3d内景 编辑:程序博客网 时间:2024/06/09 22:27
本题要求:
有一个长为n的数列
输入格式:
第一行输入n
接下来n行输入ai
输出格式:
输出长度
输入样例:
5
4
2
3
1
5
输出样例:
3
解题思路 :
用dp来存储从0到ai中上升序列的最长长度,下标表示ai
代码 :
#include <iostream> #include <cstring>using namespace std; int dp[1001];int main() { int n; cin >> n; int a[101]; for (int i = 0; i < n; i++) { cin >> a[i]; } int res = 0; for (int i = 0 ; i < n; i++) { dp[i] = 1; for (int j = 0; j < i; j++) { if (a[j] < a[i]) { dp[i] = max(dp[i], dp[j] + 1); } } res = max(res, dp[i]); } cout << res << endl; return 0; }
0 0
- 每日一题 No.41 最长上升序列
- 每日一题 No.42 最长上升序列(优化)
- 每日一题之最长上升子序列
- 算法题:最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 【LeetCode27】【Remove Element】
- python3.4+KNN
- jQuery文档初始化函数原理
- CentOS 6 与 CentOS 7 bonding实现
- Fork/Join框架及其性能介绍
- 每日一题 No.41 最长上升序列
- socket之bind
- 最佳的MongoDB客户端管理工具---MongoVUE
- zigbee 指定节点入网 函数ZDO_JoinIndicationCB()
- Linux 运维
- 数字货币开发专题(分布式和区块链技术)
- ajax 跨域访问
- 几种均值的比较和理解
- 二分贪心e