摘要: 题目是这样:你面前有一栋从 1 到 N 共 N 层的楼,然后给你 K 个鸡蛋(K 至少为 1)。 现在确定这栋楼存在楼层 0 <= F <= N,在这层楼将鸡蛋扔下去,鸡蛋恰好没摔碎 (高于 F 的楼层都会碎,低于 F 的楼层都不会碎)。现在问你,最坏情况下,你至少 要扔几次鸡蛋,才能确定这个楼层  阅读全文
posted @ 2020-11-03 20:32 谁在写西加加 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 解决两个字符串的动态规划问题,一般都是用两个指针 i,j 分别指向两个字符串的最后,然后一步步往前走, 缩小问题的规模。 1. 最长公共子序列:求两个字符串的最长公共子序列,代码如下: 1 class Solution { 2 public: 3 int longestCommonSubsequen 阅读全文
posted @ 2020-11-03 00:36 谁在写西加加 阅读(103) 评论(0) 推荐(0) 编辑