【贪心算法】汽车加油问题

最新推荐文章于 2025-03-14 22:34:08 发布

momo_Unique

最新推荐文章于 2025-03-14 22:34:08 发布

阅读量2.7k

点赞数

分类专栏：算法文章标签：算法贪心算法

本文链接：https://blog.csdn.net/momo_unique/article/details/25996353

版权

本文探讨了使用贪心算法解决汽车在行驶途中如何合理加油的问题，通过每次加尽可能少的油来确保到达目的地。贪心策略在此问题中表现为每次选择最近的加油站，并假设车辆可以到达该站。通过实例解析和伪代码，阐述了贪心算法在解决此类问题的有效性和局限性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
#define N 1000
int d[N];

int main()
{
        int n,k,i,count,left;
        while(cin>>n>>k)
        {
                for(i=1;i<=k+1;i++)
                        cin>>d[i];
                for(i=1;i<=k+1;i++)
                {
                        if(d[i]>n)
                        {
                                cout<<"No Solution!"<<endl;
                                return 0;
                        }
                }
                count=0;
                left=n;
                for(i=1;i<=k;i++)
                {
                        left=left-d[i];
                        if(left<d[i+1])