qq_43478653的博客

题目方法二 决策单调性考虑将标准写法（请自行查看leetcode标准解析或其他）的递归公式变为迭代公式。首先理解K和N增加时，曲线怎样移动（见图1）。当K固定时，增加N，T1与T2的交点是会逐步逼近Xopt。但图像逼近不是目的，目的是为了求解递归方程。图一 官方方法二解析在递归方程如中，有两个变量分别是K和N。我们的目的是为了求解dp(K, N)，当我们只关注左边项K时，可以看到，dp(K,)项是由dp(K-1,)和dp(K,*)项求得的。也就是说，我们要先求出K-1个鸡蛋扔所有楼层的情况

题意示例1：输入：28 11 25 46 38 66 25 73 42 45 22 13 12 88 41 49 8 75 37 37 89 82 66 81 44 35 79 22 14 83 56 12 8输出：1 1分析思路一：Dijkstra求最短路径。图 用例1中第一个例子，其中红色为可跳跃边，白色不可跳跃边需注意：根据 能否进入梦境标志 来重新设置各源点之间的路径。根据前者选择的路径来设置 能否进入梦境标志