贪心算法 骆驼补给问题

贪心算法 骆驼补给问题

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

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

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


在这里插入图片描述


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

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

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

题解代码:

#include

你可能感兴趣的:(算法分析设计专栏)