摘要：
题目来源：牛客网 https://www.nowcoder.com/questionTerminal/c26c4e43c77440ee9497b20118871bf1 8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（）人测试？ 首先，谴责一下，这道题目三观 阅读全文
摘要：
一道简单的动态规划问题。 题目来源：牛客网 链接：https://www.nowcoder.com/questionTerminal/74acf832651e45bd9e059c59bc6e1cbf 一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹 阅读全文
摘要：
尺取法是在线性结构中进行搜寻满足某一条件的区间的方法。 该方法保存两个索引——首索引begin、尾索引end。判断 [begin, end] 区间是否满足条件。 移动 [begin, end] 区间的方法是将 end 固定，begin 向前移动，得到中间区间 [begin + 1, end]，随后将 阅读全文