2017年3月26日
POJ 3783 Balls --扔鸡蛋问题 经典DP
摘要： 题目链接 这个问题是谷歌面试题的加强版，面试题问的是100层楼2个鸡蛋最坏扔多少次：传送门。 下面我们来研究下这个题，B个鸡蛋M层楼扔多少次。 题意：给定B (B <= 50) 个一样的球，从 M (M <= 1000) 层楼上一个一个往下扔，存在某个楼层K，使得低于它的楼层往下扔球，球不会碎，在第 阅读全文
posted @ 2017-03-26 16:14 Ritchie丶 阅读(662) 评论(0) 推荐(1) 编辑