2019年3月29日
Egg dropping问题整理
摘要： 这个问题，由于已经见过好几次，所以其大致的解法我是知道，是用DP来做，对目前有多少个鸡蛋和目前要在多少层楼梯中确定目标层的组合做遍历，利用子问题结构来求解。题目要求求出在最坏情况下找出摔鸡蛋不碎的最高楼层。 但是我昨天在实际写递推公式的时候遇到了这样的一个问题。 设目前有K个鸡蛋，有l层楼梯，那么假 阅读全文
posted @ 2019-03-29 15:33 whichone 阅读(158) 评论(0) 推荐(0)