#include<bits/stdc++.h> using namespace std; int arr[8]={10,9,2,5,3,7,101,18}; int lenarr=8; int dp[8]; int main() {for(int i=0;i<lenarr;i++){dp[i]=1;///最小是1;這里一定要用最小值}for(int i=1;i<lenarr;i++){for(int j=0;j<i;j++){if(arr[j]>arr[i]){continue;}dp[i]=max(dp[i],dp[j]+1);///}}cout<<dp[7];return 0; }

2020.11.13：
有兩個錯誤，應該予以重視

#include <iostream> #include<bits/stdc++.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; #define maxn 100 int mem[maxn]={0}; int a[9]={0,10,9,2,5,3,7,101,18}; int dp(int n) {if(n==1){return 1;}if(mem[n]!=0){return mem[n];}int res=1;for(int i=n-1;i>=1;i--)//這里應該從n-1開始{if(a[i]<=a[n]){res=max(res,dp(i)+1);///又憨憨的不調函數了}}mem[n]=res;return mem[n];}int main(int argc, char** argv) {cout<<dp(8);return 0; }

總結

以上是生活随笔為你收集整理的最长递增子序列：的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。