摘要:
/* * @lc app=leetcode.cn id=312 lang=cpp * * [312] 戳气球 * * https://leetcode-cn.com/problems/burst-balloons/description/ * * algorithms * Hard (67.72%) 阅读全文
摘要:
题目是这样:你面前有一栋从 1 到N共N层的楼,然后给你K个鸡蛋(K至少为 1)。现在确定这栋楼存在楼层0 <= F <= N,在这层楼将鸡蛋扔下去,鸡蛋恰好没摔碎(高于F的楼层都会碎,低于F的楼层都不会碎)。现在问你,最坏情况下,你至少要扔几次鸡蛋,才能确定这个楼层F呢? PS:F 可以为 0,比 阅读全文