如许的博客

已知一辆汽车加满油后可行驶d(如d=7)km，而旅途中有若干个加油站。试设计算法求出汽车应在哪些加油站停靠加油，使得加油次数最少。用a数组存放各加油站之间的距离，如a[ ]={2, 7, 3, 6}，表示共有 n=4个加油站（加油站编号为0~n-1），从起点到0号加油站的距离为2Km，依次类推。假设要在足够多的会场里安排一批活动，n 个活动编号为 1～n，每个活动有开始时间 bi和结束时间 ei（1≤i≤n）。设计一个有效的贪心算法求出最少的会场个数。...

点菜问题‏“因为疫情问题，某公司员工就餐时需通过APP点外卖。每次点外卖的报销金额最大为M元，有N种菜品可以点，每种菜i都有一个评分Pi（即表示菜的受欢迎程度），每种菜i的价格为Vi。现该公司员工如何选择各种菜，能够在报销额度范围内使点到的菜的总评分最大。注意：由于营养均衡的需要，每种菜只能点一次。‏输入数据：整数M、N以及每种菜的价格和评分，M表示能够报销的额度，N表示可选择的菜的种类数目。‏输出数据：所点菜的最大评分‏（1）写出解决此问题所用到的算法及算法设计思想。‏ 动态规划算法求解

石子合并问题‏‌有n堆石子排成一排，每堆石子有一定的数量。将n堆石子并成为一堆。合并的规则是：每次只能合并相邻的两堆石子，合并的花费为这两堆石子的总数。经过n-1次合并后成为一堆，求总的最小花费。‏‌输入：有多组测试数据。每组测试数据第一行有一个整数n，表示有n堆石子，n < 250。接下来的一行有n个数，分别表示这n堆石子的数目。每堆石子至少1颗，最多10000颗。‏‌输出：总的最小花费。‏‌输入样例： 输出样例：‏‌ 3