![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
⑦分支界限
贝贝今天AC了吗
这个作者很懒,什么都没留下…
展开
-
任务分配问题 | 分支限界法(限下界)
任务分配问题 成绩 10 开启时间 2020年04月14日 星期二 10:10 折扣 0.8 折扣时间 2020年05月30日 星期六 23:55 允许迟交 否 关闭时间 2020年05月30日 星期六 23:55 只有一组测试用例。 输入:第一行是操作员的人数n(4=<n<=11),接下来的n行里每行有n个数,分别表示第i名操作员完成第i项任务的时间。 输出:完成所有任务的最短时间。 测试输入 期待的输出 ..原创 2020-05-20 14:33:26 · 3765 阅读 · 2 评论 -
装载问题 | 分支限界法(限上界)
装载问题:有n个集装箱要装上 2 艘载重量分别为c1和c2的轮船,其中集装箱i的重量为wi,且∑wi <= c1 + c2。 问是否有一个合理的装载方案,可将这n个集装箱装上这2艘轮船。如果有,找出一种装载方案。 题目分析:其实就可以理解为,先装第一艘船,再装第二艘船,是否可以将货物全部装上,并给出解决方案。 主要待考虑的就是如何去装第一艘船?这个问题解决了后,剩下的都放入第二艘船即可。 之前讨论过装载问题,传送门:装载问题 | 回溯:01选择(最大剪枝)。其中讨论了装载问题...原创 2020-05-19 16:25:28 · 3147 阅读 · 0 评论