题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>

using namespace std;

int main()
{
    int n, m;
    cin >> m >> n;//n高度， m数量；

    int dp[n + 1][m + 1];

    for (int i = 1; i <= m; i ++) dp[1][i] = 1;
    for (int i = 1; i <= n; i ++) dp[i][1] = i;

    for (int i = 2; i <= n; i ++)
        for (int j = 2; j <= m; j ++)
        {
            dp[i][j] = dp[i][j - 1];
            for (int k = 1; k <= i; k ++)
            {
                dp[i][j] = min(dp[i][j], max(dp[i - k][j - 1], dp[k - 1][j]) + 1);
            }
        }
    cout << dp[n][m];
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla