-
以下是子序列问题的实现代码：
资源介绍
实现代码如下：
#include
using namespace std;
const int N=100;
int a[N],dp[N];
int main()
{
int i,j,n,,max;
while(scanf(“%d”,&n)!=EOF)
{
for(i=0;ia[j]&&dp[j]+1>dp[i])
dp[i]=dp[j]+1;
if(dp[i]>max) max=dp[i]; //求出整个数列的最长递增子序列的长度
}
printf(“%d\n”,max);
}
return 0;
}
- 上一篇: 模拟量输出模块原理接线图2.dwg
- 下一篇: 动态规划的初始化问题-dp之子序列