别再自命不凡了 少年

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义全局变量n和m，分别表示物品数量和最大容量
int n, m;
// 定义二维数组dp，用于存储动态规划的中间结果
int dp[1100][1100];
int main() {
    // 使用while循环读取输入，直到没有更多的输入为止
    while (cin >> n >> m) {
        // 初始化dp数组，将每个dp[i][j]设置为i
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= m; j++) {
                dp[i][j] = i;
            }
        }
        // 进行动态规划计算
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= i; j++) {
                for (int k = 2; k <= m; k++) {
                    // 更新dp[i][k]为当前最小值，通过比较不同分割方式的结果
                    dp[i][k] = min(dp[i][k], max(dp[j-1][k-1], dp[i-j][k]) + 1);
                }
            }
        }
        // 输出最终结果，即dp[n][m]的值
        cout << dp[n][m] << endl;
    }
    return 0;
}