有N个石子,每个石子重量Qi；按顺序将它们装进K个筐中；求一种方案,使最重的筐尽量轻.

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/27 19:05:33

按顺序装入 ----
那么我们可以二分答案将寻找性问题变为一个判定性问题
下面代码：
bool ok(int ans)
{
int cnt = 1, sum = 0;
for(int i = 0; i < stone_num; i++)
{
sum += weight[i];
if(sum > ans) // 表示当前篮子装不下了用下一个篮子装
sum = weight[i], cnt ++;
}
return cnt 1;
if(ok(mid)) //
right = mid;
else left = mid + 1;
}
return left;
}

有N个石子,每个石子重量Qi；按顺序将它们装进K个筐中；求一种方案,使最重的筐尽量轻. 工地上有水泥、黄沙、和石子各六吨,现在按水泥、黄沙和石子的重量比2:3:4配制一种混凝土,若黄沙的用量正工地上有水泥,黄沙,石子各10吨,按水泥,黄沙,和石子的重量之比2:3:4配置成一种混凝土, 工地上有水泥,黄沙和石子各6吨,现在按水泥,黄沙和石子的重量比2:3:4配制一种混凝土, 有一种由水泥、沙子、石子按2:3:5配置的混凝土,再一次配置中用去沙子33吨,求在这一次配置中用去水泥石子工地有水泥,黄沙和石子各6吨,现按水泥,黄沙和石子的重量比2：3：4配置一种混泥土,若黄沙的用量正好. 工地上有水泥,黄沙和石子各6吨,现在按水泥,黄沙和石子的重量比2:3:4配制一种混凝土,若黄沙的用量正好, 工地上有水泥,黄沙和石子各6吨,现在按水泥丶黄沙和石子的重量比2：3：4配制一种混凝土,若黄沙的量正好,那么水泥余多少吨工地上有水泥,黄沙和石子各6吨,现在按水泥,黄沙和石子的重量比2：3：4配置一种混泥土,若黄沙的用量正好,那马水泥余多少求石子和沙子的体积和重量比例水泥、沙子、石子各80吨,将它们1:4:2的质量比拌制混凝土,石子正好用完,水泥和沙子个余多少吨? 一种混凝土,水泥、沙子和石子的重量比是2：3：5,现在水泥、沙子和石子各有15吨,当沙子用完时,水泥还余多少吨?石子还需