Shan Li

Results 2 comments of Shan Li

最后一种做法: 1.鸡蛋碎了,测出N - X + dp[k-1][m-1]层 2.没碎,测出X + dp[k][m-1]层 为什么状态转移方程是:dp[k][m] = dp[k][m - 1] + dp[k - 1][m - 1] + 1 可以再详细解释一下相加的含义以及+1的含义吗?

既然结果是不确定的,那么为什么不是得到当前最多能测出的层数呢?也就是说状态方程为什么不是: dp[k][m] = max(dp[k][m - 1] , dp[k - 1][m - 1]) + 1 ?