动态规划求最长上升子序列两种算法

动态规划求最长上升子序列两种算法 1、 O ( N 2 ) {O(N^2)} O(N2)算法 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ int v[n+1]; for(int i = 1; i <= n; i++){ cin >> v[i]; } int dp[

>>阅读原文<<