plasticbard的博客

原创 鸡蛋掉落的动态规划求解（大脑内存占用最低版本）

而碎没碎是完全不可控的，所以要定义为最糟糕的情况，即在这两个分支里取最大值，而x是我们可控的，所以在选择x的时候我们应该选择遍历x找到丢带来的抛鸡蛋次数最少的那个情况。我对动态规划的理解是三步，第一步定义你的小问题（小优解），第二步写出傻瓜优解（已知的简单的无需思考的解），第三步想出天才状态转换方程（可以把小优解变成大优解，把傻瓜优解变成所有优解的方程）。因为我们要的是一定鸡蛋一定楼层下最差情况的最优解，所以可控的部分必须是最优的，不可控的部分情况必须是最糟糕的。的问题（因为排除了x以上是临界值的情况），