随笔分类 -  尺取法

【尺取法】Jessica's Reading Problem
摘要：Step1 Problem "原题" 一个人复习一本书，这本书的每一页都有一个知识点ai，每一页的知识点可能会与其他页的知识点相同，问你如何读最少页，将所以知识点读完。 Step2 Ideas: 尺取法通常是指对数组保存下一对下标（起点、终点），燃豆很具实际情况交替推进两个端点直到得出答案的方法。确 阅读全文
posted @ 2019-06-21 20:51 Heart5399 阅读(186) 评论(0) 推荐(0)