实现代码如下-dp之子序列
实现代码如下: t#include tusing namespace std; tconst int N=100; tint a[N],dp[N]; tint main() t{ ttint i,j,n,,max; ttwhile(scanf(“%d”,&n)!=EOF) tt{ tttfor(i=0;imax) max=dp[i]; //求出整个数列的最长递增子序列的长度ttt} tt printf(“%d ”,max); tt} ttreturn 0; t}
529KB
文件大小:
评论区