登山机器人问题

算法实现题4-27 登山机器人问题

Time limit :3 Seconds Memory limit : 32768 K Total submit :25   Accepted submit : 16

问题描述： 登山机器人是一个极富挑战性的高技术密集型科学研究项目，它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型。登山机器人可以携带有限的能量。在登山过程中，登山机器人需要消耗一定能量，连续攀登的路程越长，其攀登的速度就越慢。在对n 种不同类型的机器人作性能测试时，测定出每个机器人连续攀登1米，2米，…，k 米，所用的时间。现在要对这n个机器人作综合性能测试，举行机器人接力攀登演习。攀登的总高度为m 米。规定每个机器人只能攀登1次，每次至少攀登1 米，最多攀登k 米，而且每个机器人攀登的高度必须是整数，即只能在整米处接力。安排每个机器人攀登适当的高度，使完成接力攀登用的时间最短。 编程任务： 给定n 个登山机器人接力攀登的总高度m，及每个机器人连续攀登1 米，2 米，…，k米，所用的时间，编程计算最优攀登方案。

I