动态规划(最长上升子序列)
来源:互联网 发布:nba弹跳体测数据 编辑:程序博客网 时间:2024/04/30 07:10
好的解释:http://www.cnblogs.com/GodA/p/5180560.html
好的代码:
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>using namespace std;const int maxn=1e5+100;const int MOD=1e9+7;#define INF 0x3f3f3f3ftypedef long long LL;typedef unsigned long long llu;int dp[maxn];int main(){int n;int i;int a;for(i=0;i<maxn;i++)dp[i]=INF;int len=0;dp[0]=-INF;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&a);int lo=0;int ub=len+1;while(ub-lo>1){int mid=(lo+ub)>>1;if(dp[mid]<a)lo=mid;else ub=mid;}dp[lo+1]=a;len=max(len,lo+1);}cout<<len<<endl;return 0;}
0 0
- 动态规划(最长上升子序列)
- 最长上升子序列(动态规划)
- 最长上升子序列(动态规划)
- 最长上升子序列(动态规划)
- 动态规划:最长上升子序列
- 动态规划-最长上升子序列LIS
- 动态规划求最长上升子序列
- 【算法】动态规划 最长上升子序列
- 动态规划:最长上升子序列
- poj2533 动态规划+最长上升子序列
- POJ2533 动态规划 (最长上升子序列)
- 动态规划--最长上升子序列
- 动态规划-最长上升子序列【LIS】
- 动态规划之最长上升子序列
- 动态规划 LIS最长上升子序列
- 动态规划-最长上升子序列
- 动态规划:求最长上升子序列
- 动态规划-最长上升子序列
- 自己写一个js表单验证框架(转)
- Linux操作系统普及
- java.lang.OutOfMemoryError: PermGen space
- 使用Ajax的异步登陆
- poj1144Network 无向图求割点Tarjan
- 动态规划(最长上升子序列)
- C笔试
- linux软件安装和卸载
- 测试的时候发现的问题
- SpringMVC 整合fastjson
- d3.js——圆形分区图
- Object-c------block
- 选择恐惧症的福音!教你认清MVC,MVP和MVVM
- iOS 日期转成几年月日时分秒前