题库
首页
基础题库
编程题库
题单
模拟考试
编程资讯
会员服务
登录
注册
题库
暂无题目
有两艘船和一系列的货物,每个货物都有一个重量。每艘船都有最大承载重量。要分配货物以使得两艘船的承载重... - 基础题库 - 信竞星球
简单
单选题
贪心算法篇
粤港澳青少年信息学训练题-C++
有两艘船和一系列的货物,每个货物都有一个重量。每艘船都有最大承载重量。要分配货物以使得两艘船的承载重量尽可能接近,以下说法正确的是?
正确率: -
已完成: 0人
请选择答案
A.
先分配重量最大的货物,每次分配到当前已分配重量最小的船,可以求出最优方案
B.
先分配重量最小的货物,每次分配到当前未分配重量最小的船,直到装不下为止,可以求出最优方案
C.
其他选项都不能保证求出最优方案
D.
计算所有货物的平均重量,先分配最接近平均重量的货物,每次分配到当前已分配重量最小的船,可以求出最优方案
提交答案
上一题
下一题