dp最长非降序子串

2022-06-28 18:40:28 浏览数 (1)

本文最后更新于 1170 天前,其中的信息可能已经有所发展或是发生改变。

代码语言:javascript复制
#include<iostream>
using namespace std;
int main(){
	int arr[10];
	int d[10];
	for(int i=0;i<10;i  ){
		cin>>arr[i];
		d[i]=1;
	}
	for(int i=0;i<10;i  ){
		int MAX=0;
		for(int j=0;j<i;j  ){			
			if(arr[j]<=arr[i]){
				//d[j]  ;
				if(d[j]>MAX){
					MAX=d[j];
				}
			}
		}
		d[i]=MAX 1;
	}
	for(int i=0;i<10;i  ){
		cout<<d[i]<<" ";
	}
	return 0;
} 

Post Views: 247

0 人点赞