请在下方输入要搜索的题目：

有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i（1≤i≤n）的重量为wi。不考虑集装箱的体积限制，现要选出尽可能多的集装箱装上轮船，使它们的重量之和不超过W。

发布时间：2025-02-26 12:45:02

推荐参考答案 ( 由快搜搜题库官方老师解答 )

联系客服

答案：//问题表示int w[]={0,5,2,6,4,3}; //各集装箱重量,不用下标0的元素int n=5,W=10;//求解结果表示int maxw; //存放最优解的总重量int x[MAXN]; //存放最优解向量void solve() //求解最优装载问题{ memset(x,0,sizeof(x)); //初始化解向量 sort(w+1,w+n+1); //w[1..n]递增排序 maxw=0; int restw=W; //剩余重量 for (int i=1;i<=n && w[i]<=restw;i++) { x[i]=1; //选择集装箱i restw-=w[i]; //减少剩余重量 maxw+=w[i]; //累计装载总重量 }}

相关试题

农行笔试题库信息技术考试题库国家电网招聘考试题库银行笔试题库银行招聘笔试题库考研政治题库公务员考试题库执法考试题库军队文职考试题库公务员真题题库市场营销题库事业编考试题库及答案山东事业编题库粉笔行测题库社区工作者考试题库及答案计算机基础题库及答案公务员面试题库题库软件司考题库警察考试题库

有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i（1≤i≤n）的重量为wi。 不考虑集装箱的体积限制，现要选出尽可能多的集装箱装上轮船，使它们的重量之和不超过W。

有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i（1≤i≤n）的重量为wi。不考虑集装箱的体积限制，现要选出尽可能多的集装箱装上轮船，使它们的重量之和不超过W。