贪心算法 骆驼补给问题

  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客

本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！

博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客

问题描述：在大沙漠从东往西的旅行线路上有N个骆驼补给站：1,2,…,N。游客乘骑的骆驼补给一次后，最多可旅行K公里。给定任意相邻两个补给站之间的距离（假设小于K）以及K。请设计一个算法计算最少的补给次数。

输入：第一行是整数N和K；第二行是N-1个整数，依次表示相邻两个补给站之间的距离。

输出：最少的补给次数。如果不存在合理的补给方案，输出no solution。

题解代码：

#include