摘要: 2条的流水作业调度问题的贪心做法。 题目:有n个作业要在两台机器M1和M2组成的流水线上 完成加工。每个作业i都必须先花时间ai在Mi上加 工,然后花时间bi在M2上加工 确定n个作业的加工顺序,使得从作业1在机器M1 上加工开始到作业n在机器M2上加工为止所用的 总时间最短 做法: (1)把所有作 阅读全文
posted @ 2024-07-02 12:55 storms11 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 数据范围一眼数位dp。 关键条件为如果一个数字串的一个长度大于 11 的子串也为回文串的话,那么我们也定义这个数字串为回文串。 仔细思考发现一旦两个连续的数相同(偶回文)或两个数隔一个数相同(奇回文)都是回文,所以要保证连续三个数不相同,记录前两位即可。 注意事项: 1.前导零不应为0,防止前导零影 阅读全文
posted @ 2024-07-02 09:50 storms11 阅读(7) 评论(0) 推荐(0) 编辑