LIS--最长不下降子序列
来源:互联网 发布:网易闪电邮 for mac 编辑:程序博客网 时间:2024/06/05 07:17
LIS–最长不下降子序列
输入
81 2 3 -9 3 9 0 11
输出
6
#include <cstdio>#include <algorithm>using namespace std;const int N=100;int A[N],dp[N];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&A[i]); } //记录最大的dp[i] int ans=-1; for(int i=1;i<=n;i++) { //边界初始条件 dp[i]=1; for(int j=1;j<i;j++) { if(A[i] >= A[j] && ( dp[j]+1 >dp[i] ) ) { dp[i]=dp[j]+1; } } ans=max(ans,dp[i]); } printf("%d",ans); return 0;}
阅读全文
0 0
- LIS--最长不下降子序列
- 一个叫做LIS(最长不下降子序列)的东西
- 最长不下降子序列(动态规划:LIS)
- O(NlogN)的最长不下降子序列LIS
- [线性DP]最长不下降子序列(LIS)
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- iOS开发-模拟器 定位 调试 报错
- MacOS 显示隐藏文件
- 系统工程中的需求管理(一)
- Android Studio中ButterKnife的使用
- 用房地产数据可视化分析软件实现智慧人居
- LIS--最长不下降子序列
- Error:Failed to open zip file.Gradle's dependency cache may be corrupt 【Mac系统 AS】
- java连接HDFS+Kerberos配置参数示例
- spark学习-33-Spark的SerializerManager序列化管理器
- 算法—直接插入排序
- Eclipse打开报错:failed to load the jni shared library
- 关于助力砍价及微信公众号评论刷点赞及精选文章留言评论区点赞刷赞方法
- Oracle表空间管理
- leetcode: 71. Simplify Path