登山问题 --- NOI 92
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编辑过]