- 怪盗基德的滑翔翼
TYJ
-
min_element
LV 6
@
2024-6-15 17:46:00
#include<bits/stdc++.h>
using namespace std;
int dp2[101];
int dp1[101];
int arr[101];
int main()
{
int t;
cin>>t;
while(t--){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>arr[i];
}
int ans1=0;
int ans2=0;
for(int i=1;i<=n;i++){
dp1[i]=1;
for(int j=1;j<=i;j++){
if(arr[i]>arr[j]) dp1[i]=max(dp1[i],dp1[j]+1);
}
ans1=max(ans1,dp1[i]);
}
for(int i=1;i<=n;i++){
dp2[i]=1;
for(int j=1;j<=i;j++){
if(arr[j]>arr[i]) dp2[i]=max(dp2[i],dp2[j]+1);
}
ans2=max(ans2,dp2[i]);
}
cout<<max(ans1,ans2)<<endl;
}
}
1 条评论
-
zyp LV 8 MOD @ 2024-6-26 15:37:40#include<bits/stdc++.h> using namespace std;
//实验数量，经费数量 int n,m; //每个实验的结果值 int v[105]; //每个实验的经费 int w[105];
int dp[105][205]; int main(){ cin >> n >>m; //每个实验的结果值 for(int i=1; i<=n; i++) cin >> v[i]; //每个实验的经费 for(int i=1; i<=n; i++) cin >> w[i];
//计算有i个实验，j个经费的时候能得到的<最大>结果值 for(int i=1; i<=n; i++){ for(int j=1; j<=m; j++){ //要第i个实验的时候 和 不要第i个实验的时候所获得的最大结果值 if(j>=w[i]) dp[i][j] = max(dp[i-1][j], v[i]+dp[i-1][j-w[i]]); else dp[i][j] = dp[i-1][j]; } } cout << dp[n][m]; return 0;}
- 1
