用一个数组dp[]记录以该元素开始的所对应最长不下降子序列的长度。初始化dp[]
经过循环运行后形成下表:
程序如下:
//最长不下降子序列
#include<iostream>
using namespace std;
int dp[105];
int Lis(int *a
用一个数组dp[]记录以该元素开始的所对应最长不下降子序列的长度。初始化dp[]
经过循环运行后形成下表:
程序如下:
//最长不下降子序列
#include<iostream>
using namespace std;
int dp[105];
int Lis(int *a