扔鸡蛋问题

问题：有m层的高楼，n个鸡蛋，需要扔几次鸡蛋才能确定使鸡蛋落地后变碎的最低楼层，鸡蛋如果没碎可以重复使用

int minTimes(int m, int n) {
    vector<vector<int>> dp(m + 1, vector<int>(n + 1));
    int fk;

    for (int j = 1; j <= n; ++j) {
        dp[0][j] = 0;
        dp[1][j] = 1;
    }
    for (int i = 1; i <= m; ++i)dp[i][1] = i;

    for (int i = 2; i <= m; ++i) {
        for (int j = 2; j <= n; ++j) {
            dp[i][j] = INT_MAX;
            for (int k = 1; k <= i; ++k) {
                fk = 1 + max(dp[k - 1][j - 1], dp[i - k][j]); //从第k层楼扔，碎了，不碎
                dp[i][j] = min(dp[i][j], fk);
            }
        }
    }

    return dp[m][n];
}

Reference

1. 复工复产找工作？先来看看这道面试题：双蛋问题