大家好,我叫亓官劼(qí guān jié ),在中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客
本文原创为亓官劼,请大家支持原创,部分平台一直在盗取博主的文章!!!
博主目前仅在中写博客,唯一博客更新的地址为:亓官劼的博客
问题描述:在大沙漠从东往西的旅行线路上有N个骆驼补给站:1,2,…,N。游客乘骑的骆驼补给一次后,最多可旅行K公里。给定任意相邻两个补给站之间的距离(假设小于K)以及K。请设计一个算法计算最少的补给次数。
输入:第一行是整数N和K;第二行是N-1个整数,依次表示相邻两个补给站之间的距离。
输出:最少的补给次数
亓官劼 认证博客专家 Python 全栈 数据结构与算法 大家好,我是亓官劼(qí guān jié),在博客中分享数据结构与算法、Python全栈开发、Java后端开发、前端、OJ题解及各类报错信息解决方案等经验。一起加油,用知识改变命运,未来可期。若有事项需联系博主,可通过微信:qiguanjie2015 进行联系,有空会回复。