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