貪心算法 駱駝補給問題
大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博客地址爲：亓官劼的博客
本文原創爲亓官劼，請大家支持原創，部分平臺一直在盜取博主的文章！！！
博主目前僅在CSDN中寫博客，唯一博客更新的地址爲：亓官劼的博客
問題描述：在大沙漠從東往西的旅行線路上有N個駱駝補給站：1,2,…,N。遊客乘騎的駱駝補給一次後，最多可旅行K公里。給定任意相鄰兩個補給站之間的距離（假設小於K）以及K。請設計一個算法計算最少的補給次數。
輸入：第一行是整數N和K；第二行是N-1個整數，依次表示相鄰兩個補給站之間的距離。
輸出：最少的補給次數。如果不存在合理的補給方案，輸出no solution。
題解代碼：
#include