2020年10月29日
leetcode887 鸡蛋掉落
摘要： 这题朴素的O(nk n) 的记忆化搜索方法是很容易的， 但是关键就是将其中一层n的循环有效的优化成logn。 原始的情况是对 \[ t \in [1,n] \] 的每一个$t$，计算 \[ min(max(f1(t), f2(t))) \] 想到这直接的想法肯定就是来个循环，遍历每一个关于$t$的$ 阅读全文
posted @ 2020-10-29 12:34 AGkd 阅读(51) 评论(0) 推荐(0) 编辑