weixin_43787043的博客

任务分配问题成绩 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项任务的时间。输出：完成所有任务的最短时间。 测试输入 期待的输出..

装载问题：有n个集装箱要装上 2 艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且∑wi <= c1 + c2。问是否有一个合理的装载方案,可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。题目分析：其实就可以理解为，先装第一艘船，再装第二艘船，是否可以将货物全部装上，并给出解决方案。主要待考虑的就是如何去装第一艘船？这个问题解决了后，剩下的都放入第二艘船即可。 之前讨论过装载问题，传送门：装载问题 | 回溯：01选择（最大剪枝）。其中讨论了装载问题...