算法
文章平均质量分 61
qq_43478653
学生
展开
-
【算法】leetcode887鸡蛋掉落题之方法二解析
题目 方法二 决策单调性 考虑将标准写法(请自行查看leetcode标准解析或其他)的递归公式变为迭代公式。 首先理解K和N增加时,曲线怎样移动(见图1)。当K固定时,增加N,T1与T2的交点是会逐步逼近Xopt。但图像逼近不是目的,目的是为了求解递归方程。 图一 官方方法二解析 在递归方程如中,有两个变量分别是K和N。我们的目的是为了求解dp(K, N),当我们只关注左边项K时,可以看到,dp(K,)项是由dp(K-1,)和dp(K,*)项求得的。也就是说,我们要先求出K-1个鸡蛋扔所有楼层的情况原创 2022-03-19 13:02:57 · 317 阅读 · 0 评论 -
【笔试题】网易——逃离梦境
题意 示例1: 输入: 2 8 11 2 5 4 6 3 8 6 6 2 5 7 3 4 2 4 5 2 2 1 3 1 2 8 8 4 1 4 9 8 7 5 3 7 3 7 8 9 8 2 6 6 8 1 4 4 3 5 7 9 2 2 1 4 8 3 5 6 1 2 8 输出:1 1 分析 思路一:Dijkstra求最短路径。 图 用例1中第一个例子,其中红色为可跳跃边,白色不可跳跃边 需注意: 根据 能否进入梦境标志 来重新设置各源点之间的路径。 根据前者选择的路径来设置 能否进入梦境标志原创 2021-09-19 19:21:17 · 314 阅读 · 0 评论