摘要：
问题描述：一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 算法设计：对于给定的n和k个加油站位置，计算最少加油次数。 数据输入：n：表示汽车加满油后可行驶nkm k：旅途中有k个加油站 k+1个整数：表示第k个加油站与第k-1个加 阅读全文
摘要：
（1）问题描述： 给定x 轴上n 个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。 （2）编程任务： 给定n 个闭区间，编程计算去掉的最少闭区间数。 （3）数据输入： 第一行是正整数n，表示闭区间数。接下来的n行中，每行有2 个整数，分别表示闭区间的2个端点。 （4）结果输出: 计算出的去掉 阅读全文