Leetcoder 887. Super Egg Drop（动态规划）

题意：给K个鸡蛋，有N层楼，问至少要多少次扔鸡蛋才能保证找出摔破鸡蛋的临界楼层，鸡蛋碎了就没了。编码 思路：首先题意要搞清楚，是要保证能找出临界点，也就是你采起的方案不管临界点在哪一层，都必须在扔这么屡次以内找出来。code 方法一：dp[i][j]表示剩余i个鸡蛋处理j层楼至少要扔几回，那么怎么推理dp[i][j]呢？枚举第一个鸡蛋扔的楼层（1～j）,假设扔到了第k层，碎了，转移到dp[i-1]

>>阅读原文<<