搜索课件.pptVIP

例：登山人选问题 攀登一座高山，假定匀速前进，从山脚登到山顶需走 N天，下山也需 N天。山上没有水和食品，给养要靠登山队员携带，而每个队员所携带的给养量要少于他登顶再返回山脚所消耗的给养量。因此，一定要组成一个登山队，在多人支援的情况下，保证有一个人登顶。 现在登山俱乐部有P个人待选，我们将P个人依次编号为 k=1, 2, …, P，令E[k] 表示编号为k的人每日消耗的给养量，M[k]表示编号为k的人最多可携带的给养量。登山计划要求所组成的登山队所有成员同时出发，其中一些人分别在启程若干天后返回，最终保证出发N天后至少有一人登顶，出发 2N 天后所有人都已返回山脚，无人滞留山上。 编程要求：用输入天数N（N10）、俱乐部人数P（P10）之后，依次输入E[k]和M[k]，k=1, 2, …, P，分别输出两个登山组队计划， 计划1，要求参加登山的人数最少，在满足这一条件之下消耗的总给养量最少。 计划2，要求消耗的总给养量最少。 输出的内容是：有多少队员参加登山，消耗的总给养量，在出发时每人分别携带多少给养，每人分别在出发几天后返回（几天后开始下山）。题目数据保证有解。 【输入格式】第1行为2个小于10的整数N和P, 两个整数之间有一个空格。第2行为