09 2020 档案

摘要:P2365 任务安排 题目描述 nnn 个任务排成一个序列在一台机器上等待完成(顺序不得改变),这 nnn 个任务被分成若干批,每批包含相邻的若干任务。 从零时刻开始,这些任务被分批加工,第 iii 个任务单独完成所需的时间为 tit_iti。在每批任务开始前,机器需要启动时间 sss,而完成这批任 阅读全文
posted @ 2020-09-09 16:58 _Buffett 阅读(154) 评论(0) 推荐(0)
摘要:解法一: f[i][j][k] = 0/1表示使用前i个水晶,第一个塔高j,第二个塔高k,是否可行。 决策:第i个水晶放不放,放在哪。 f[i][j][k] = f[i - 1][j][k] || f[i - 1][j - a[i]][k] || f[i - 1][j][k - a[i]] 解法二: 阅读全文
posted @ 2020-09-04 17:55 _Buffett 阅读(147) 评论(0) 推荐(0)