Gym 100935H Bend Test and POJ 3783 Balls【经典的扔鸡蛋问题 + dp】
传送门//这道题就是最经典的扔鸡蛋问题,也是一道经典dp问题.问i个鸡蛋测j层楼最坏的情况下最少扔几次.我们设dp[i][j]表示有i个鸡蛋测j层楼满足条件的方案数,首先枚举测的楼层,然后考虑其中的每一层楼k,如果在第k层楼碎了,那么我们就必须要用i-1个鸡蛋去测k-1层楼,如果没碎,那么就是用i个鸡蛋去测j-k层楼,然后取这这两种情况的max是因为要是最坏的情况,+1表示这次扔的,然后在和自己取