摘要:
1.区间调度问题 问题描述 在有限的区间范围内,选择完成最多的任务组合 解决策略 我们可以思考的策略有: 1.最早开始时间(begin) 2.最早结束时间(end) 3.用时最少(end - begin) 1.我们这里首先定方向:从区间最左端向右开始选择。 2.我们很容易想到的策略是选择用时最少的情 阅读全文
摘要:
1.题目 题目背景 小明正在玩一个“翻硬币”的游戏。 题目描述 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零),比如可能情形是 **oo***oooo,如果同时翻转左边的两个硬币,则变为 oooo***oooo。现在小明的问题是:如果已知了初始状态和要达到的 阅读全文