#include <iostream>
using namespace std;
int dp[4][1010];
void func(int x,int y){
for(int i=1;i<=x;i++){
for(int j=1;j<=y;j++){
dp[i][j] = j;
}
}
for(int i=2;i<=x;i++){
for(int j=1;j<=y;j++){
for(int k=1;k<j;k++){
dp[i][j] = min(dp[i][j],max(dp[i-1][k-1],dp[i][j-k])+1);
}
}
}
}
int main(){
func(3,1000);
cout<<dp[3][1000];
return 0;
}
历届试题—测试次数
最新推荐文章于 2021-03-21 11:21:40 发布