例如输入样例:389 207 155 300 299 170 158 65
处理之后得:1 1 1 2 1 1 1 1
代码:
a[0] = 0;
for(int i = 1;i <= n;i++){
for(int j = 0;j < i;j++){
if(a[i] > a[j]){
dp[i] = max(dp[i],dp[j] + 1);
}
}
}
数组a为储存数据的数组,dp为最后结果的数组
例如输入样例:389 207 155 300 299 170 158 65
处理之后得:1 1 1 2 1 1 1 1
代码:
a[0] = 0;
for(int i = 1;i <= n;i++){
for(int j = 0;j < i;j++){
if(a[i] > a[j]){
dp[i] = max(dp[i],dp[j] + 1);
}
}
}
数组a为储存数据的数组,dp为最后结果的数组