‹ 上一题 下一题 ›

g5-04259. GESP-5级-2024-09-单选-第11题 未做

1000 ms 256 MB 测试点 ? GESPGESP-52024-09单选客观题5级·贪心贪心

现在有 n 个人要过河,每只船最多载 人,船的承重为 。下列代码中,数组 weight 中保存有 n 个人的体重(单位为 ),已经按从小到大排好序,代码输出过河所需要的船的数目,采用的思想为( )。

int i, j;
int count = 0;
for (i = 0, j = n - 1; i < j; j--) {
    if (weight[i] + weight[j] <= 100) {
        i++;
    }
    count++;
}
printf("过河的船数: %d\n", count);
  • A. 枚举算法
  • B. 贪心算法
  • C. 迭代算法
  • D. 递归算法
未选择
输入
输出

            
答案