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