2023年1月17日
【动态规划】高楼扔鸡蛋问题
摘要： 目录高楼扔鸡蛋题目方法一：动态规划分析边界条件状态转移代码实现复杂度方法二：动态规划 + 二分搜索分析代码实现复杂度 高楼扔鸡蛋 这是一个比较经典的动态规划问题，最先来自谷歌的面试题。 题目 887. 鸡蛋掉落 方法一：动态规划 分析 我们假设 \(g(k, n)\) 表示当有 \(k\) 枚鸡蛋， 阅读全文
posted @ 2023-01-17 21:55 LARRY1024 阅读(199) 评论(0) 推荐(0) 编辑