问一下怎么解决这道题，有什么思路
题目描述.
“压倒骆驼的，往往是最后-根稻草。”
有n只骆驼，编号为1到n,其中第i只骆驼的重量为w;，载重为8; ,现在，你需要将这n只骆驼垂直叠成一堆，使得，所有骆
驼中最大的超重值h;最小，其中对于骆驼而言，h;定义为在i.上面的所有骆驼的重量之和减去8 - i,即用骆驼i驮着的所
有骆驼的重量之和减去骆驼i的载重量，现在，你需要使得h;中的最大值最小
c++语言问题。求解。算法问题
问一下怎么解决这道题，有什么思路
题目描述.
“压倒骆驼的，往往是最后-根稻草。”
有n只骆驼，编号为1到n,其中第i只骆驼的重量为w;，载重为8; ,现在，你需要将这n只骆驼垂直叠成一堆，使得，所有骆
驼中最大的超重值h;最小，其中对于骆驼而言，h;定义为在i.上面的所有骆驼的重量之和减去8 - i,即用骆驼i驮着的所
有骆驼的重量之和减去骆驼i的载重量，现在，你需要使得h;中的最大值最小
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
0条回答 默认 最新
- 2018-04-25 07:50回答 4 已采纳 #include using namespace std; void print(int *a,int len) { int i=0; for(;i=right) return; int
- 2021-10-14 16:10回答 4 已采纳 #include <stdio.h> int main() { int n; scanf("%d",&n); printf("%d",(n+1)%7+1);
- 2022-10-22 16:18回答 1 已采纳 #include <stdio.h> #include <math.h> int main() { int n; scanf("%d", &n); d
- 2023-04-01 09:50关联分析是数据挖掘中的一个重要任务，Apriori 算法是一种典型的关联分析算法。多用于超市的销售决策，如通过统计一段时间内，用户买商品 A 和 B 同时发生的概率，得出了顾客买 A 则很可能会买 B 的一...实现语言：C++
- 2018-04-18 06:49回答 3 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
- 2018-05-01 15:55回答 2 已采纳 ``` #include #include #include #include using namespace std; int n,c,a[10000],b
- 2019-05-06 10:46回答 2 已采纳 递归解决 ``` using System; using System.Linq; using System.Collections.Generic; using System.Text.R
- 2022-12-12 19:04至少定义3种不同的启发Sta式函数，编程实现求解八数码问题的A*算法； 要求用可视化界面演示算法执行过程，应能选择预定义的启发式函数，能随机初始化初始状态，能单步执行，也能连续执行，能画出搜索树，同时标出...
- 2018-04-16 14:18回答 2 已采纳 参考：https://blog.csdn.net/lucienduan/article/details/24397949 ``` /*****************************
- 2017-12-20 02:30回答 3 已采纳 参考：http://download.csdn.net/download/zhuyf87/6859133 之后GetWindowRect判断下坐标就可以知道是不是到了正确的地方。 采纳本回答，
- 2018-03-28 08:25回答 2 已采纳 ``` #include void swap(int a[], int i, int j) { // 交换数组a中元素i与元素j的值 int tmp; tm
- 2023-05-23 20:37冰 焰 狼的博客 贪心算法是一种求解最优解问题的算法，它的核心思想是每一步都采取当前状态下最优的选择，从而最终得到全局最优解。它是C++重要的一种算法。本文会介绍贪心算法。
- 2018-10-11 00:03回答 8 已采纳 ``` #include using namespace std; int main() { int a, b, c, y, n = 0; cout > n;
- 2021-05-24 22:50biscuit_noser的博客 C++ 动态规划求解TSP（旅行商问题） 介绍了动态规划求解问题的四个步骤，按步骤分析求解TSP，给出了使用C++求解TSP问题的源代码
- 2019-10-06 22:14practical_sharp的博客 题目 有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。...这2类问题都具有最优子结构性质，极为相似，但背包问题可以用贪心算法求解，而0-1背包问题却不能用贪心算法求解。 求解步骤 用...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月12日
修改了问题
10月4日-
创建了问题
10月4日
悬赏问题
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？
- ¥15 c++头文件不能识别CDialog
- ¥15 Excel发现不可读取的内容