鸡蛋硬度为k,则在第k层及以下摔下去不碎,在第k+1层及以上摔下去会碎掉。
楼层高度为n,鸡蛋个数为m,为了求鸡蛋硬度,
求最坏情况下所需要的扔鸡蛋次数最少的策略。
初始化:
f[1][i]=1,f[i][1]=i
f[i][j]=min(f[i][j-1],max(f[k-1][j-1],f[i-k][j])+1)
因为可以选择第j个鸡蛋用还是不用,所以是可控的,所以两种可以取最小值。
第k层碎不碎是不可选的,考虑最坏情况,所以取最大值
鸡蛋硬度为k,则在第k层及以下摔下去不碎,在第k+1层及以上摔下去会碎掉。
楼层高度为n,鸡蛋个数为m,为了求鸡蛋硬度,
求最坏情况下所需要的扔鸡蛋次数最少的策略。
初始化:
f[1][i]=1,f[i][1]=i
f[i][j]=min(f[i][j-1],max(f[k-1][j-1],f[i-k][j])+1)
因为可以选择第j个鸡蛋用还是不用,所以是可控的,所以两种可以取最小值。
第k层碎不碎是不可选的,考虑最坏情况,所以取最大值