Editted the title so that it is more descriptive.

To Original poster:

Please make the problem statement more precise.


在csdn里看到这个题目

《登山问题》
有一支登山队伍（k人）要去爬一座很高很高的山，每一个人上山和下山都需要N天。每个人出发时带一定的干福ǖ趇人带M[i]），每天会消耗一定量的干粮( 第i人每天消耗E[i] ).队员同时出发，要求出发N天后有人到达山顶，出发2N天后无人滞留山上。由于可能 M[i]<=E[i]* 2N 可以有队员中途折回，把干粮让给其他的同伴(保证自己要能活着回去!)

输入N
输入 k
输入 M[i]
输入 E[i]
输入保证有解的情况下
1。输出最省粮食的组队方法
2。输出人最少的组队方法

例如，输入 3 3
5 8 9
2 1 4
输出最省粮食的组队 第二个人 携带6的干粮 一个人上山
人最少的组队方法 第二个人 携带6的干粮 一个人上山

似乎有些麻烦，这样的题目除了穷举法有没有其他的算法呢？

[此贴子已经被HJin于2007-7-6 10:47:04编辑过]

是 M[i]&lt;=E[i]* 2N ,打错了

其余的条件全靠自己判断
回6，7楼 消耗最少的人不一定能带足够多的粮食供2N天用，每个人不一定都带自己能带的最多粮食 也就是说一定要考虑协作！
回9楼 必须满足出发N天后有人到达山顶，出发2N天后无人滞留山上。这样，只能第一天出发。

豁然开朗...