zhaohhhh

摘要： 非常经典，综合的题目。这一道题想到二分查找是不困难的，但是要想把二分查找正确的应用起来则需要使用动态规划的方法。将动态规划函数设置为dp（k，n）。根据在某一点的扔鸡蛋结果，如果碎了，代表需要在当前楼层以下的楼中进行测试，并且可用的鸡蛋数量少了一个，所以递归的函数为dp（k-1,x-1），若是没碎， 阅读全文