摘要：动态规划的优化思路 题目修改为在最坏情况下需要确定蛋硬度的最小次数 再优化 f[i][j]:j个蛋在i次最坏情况的实验下能够确定的最高层数 所以我们只需要找到一个最小的x使得f[x][n]>=m就可以了 发现状态转移和组合数的求法特别像，并且g是大于对应的组合数的 最后一种方法，考虑了将结果放到了状 阅读全文