- 博客(1)
- 收藏
- 关注
原创 最长上升子序列LIS
1.普通O(n^2)复杂度 for(int i=0;i<n;i++) { dp[i]=1;//dp表示包含第i个数的最长上升子序列 for(int j=0;j<i;j++) { if(a[j]<a[i])dp[i]=max(dp[i],dp[j]+1); ...
2018-06-09 15:45:25 126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
1.普通O(n^2)复杂度 for(int i=0;i<n;i++) { dp[i]=1;//dp表示包含第i个数的最长上升子序列 for(int j=0;j<i;j++) { if(a[j]<a[i])dp[i]=max(dp[i],dp[j]+1); ...
2018-06-09 15:45:25 126
TA创建的收藏夹 TA关注的收藏夹
TA关注的人