一个经典问题，求教大侠们！
问题描述
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。
给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、
出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。
计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No solution”。
输入描述
输入数据可能有多行：
第1行：
D1:两个城市之间的距离；C：汽车油箱的容量；D2：每升汽油能行驶的距离；P：出发点每升汽油价格；N：沿途油站数
第2到n+1行，共n行，依次表示各个加油站信息，每行有两个数据:第i+1行表示第i个油站，离出发点的距离Di；每升汽油价格Pi
输出描述
输出共一行：表示最小费用，四舍五入至小数点后两位。
如果无法到达目的地，则输出“No solution”。
输入样例
275.6  11.9  27.4   2.8  2
102.0  2.9
220.0  2.2
输出样例
26.95


下面是一个在网上看见用贪心写的代码，但是提交还是发现了问题，希望大家能帮忙看下，或者给一个你的解题思路，谢谢！

#include<stdio.h>
int main()
{
    double box,dd,pp;
    double p[1001],dist[1001];
    double c,dic;
    int N;
    double cost,rest,need;
    int k;
    int j,min1,min2,i,flag;
    while(scanf("%lf %lf %lf %lf %d",&box,&c,&dic,&p[0],&N)!=EOF)
    {
        dist[N+1]=box;
        p[N+1]=0;
        dist[0]=0;
        for(i=1;i<=N;i++)
        {
            scanf("%lf%lf",&dd,&pp);
            p[i]=pp;
            dist[i]=dd;
        }
        rest=cost=k=0;
        while(k<=N)
        {
            j=k;
            min1=0;
            min2=0;
            flag=1;
            while((dist[j+1]-dist[k]<= c*dic) && (j<=N))
            {
                j++;
                if(min1==0 && p[j]<p[k])
                    min1=j;
                if(min2==0 || p[j]<p[min2])
                    min2=j;
            }
            if(j==k)
            {
                printf("No solution\n");
                flag=0;
                break;
            }
            if(min1!=0)
            {
                need=(dist[min1]-dist[k])/dic-rest;
                if(need<0)
                    need=0;
                cost+=need*p[k];
                rest=0;
                k=min1;
            }
            else
            {
                need=c-rest;
                cost+=need*p[k];
                rest=c-(dist[min2]-dist[k])/dic;
                k=min2;
            }
        }
        if(flag==1)
            printf("%.2f\n",cost);
    }
}

大家帮忙看看啊，千万别沉了啊！！！