文章
7
粉丝
94
获赞
8
访问
6.3k
#include <bits/stdc++.h>
using namespace std;
int n,dp[1005],a[1005];
int LIS_sum(){
int ans=0;
for(int i=0;i<n;i++){
dp[i]=a[i];
for(int j=0;j<n;j++){
if(a[j]<a[i]){
dp[i] = max(dp[j]+a[i],dp[i]);
}
}
if(ans<dp[i]){
ans=dp[i];
}
}
return ans;
}
int main(){
while(cin>>n){
memset(a,0,sizeof(a));
memset(dp,0,sizeof(dp));
&n...
登录后发布评论
暂无评论,来抢沙发