贪心算法有关问题.放100分.帮顶给分!
贪心算法问题.放100分.帮顶给分!!!
程题：一辆汽车加满油后可行驶n km。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。（首先说明采用哪种策略，然后再编程实现）。
别人问我的题.我现在工作太忙,没时间帮她做.那位大虾能帮忙实现一下.多谢了
我记得好像是贪心算法能够实现....记不清了.
------解决方案--------------------
帮顶...
自己不想想,很难学习好的..
------解决方案--------------------
这个应该是这样的：
查找n km内的最后一个加油站，然后再以此加油站为起点，继续查找下一个n km内的最后一个加油站，这样循环查找下去就可以了
------解决方案--------------------
顶
------解决方案--------------------
ding
------解决方案--------------------
要是单个行程的话 我觉得暗楼上的楼上说的可以，那还要什么贪婪算法；
要是多个路线行程可就难了
------解决方案--------------------
关注！
------解决方案--------------------
这个应该是这样的：
查找n km内的最后一个加油站，然后再以此加油站为起点，继续查找下一个n km内的最后一个加油站，这样循环查找下去就可以了
------------up
------解决方案--------------------
我是这样想的：
每到一个加油站时进行判断剩下的没能不能走到下一个加油站，若不能，就加油。
但估计问题没有这么简单。
------解决方案--------------------
你看下今年（即07年上半年）软考软件设计师的题目吧~`跟你的思想基本一样
是下午题第四大题~`
------解决方案--------------------
问题一：何时无解？
问题二：所求问题为加油次数最少，是否可以用贪心策略来解题？
问题三：什么样的贪心策略？该策略符合最优子结构性质吗？
算法描述：
Begin
存储每段间隔的距离，并 判断是否无解；
从第一站加满油;
while 未到达目的地 do
Begin
if 已有的油不够到达下一站 then 加油
向下走一站
end;
输出加油的次数;
End;
程题：一辆汽车加满油后可行驶n km。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。（首先说明采用哪种策略，然后再编程实现）。
别人问我的题.我现在工作太忙,没时间帮她做.那位大虾能帮忙实现一下.多谢了
我记得好像是贪心算法能够实现....记不清了.
------解决方案--------------------
帮顶...
自己不想想,很难学习好的..
------解决方案--------------------
这个应该是这样的：
查找n km内的最后一个加油站，然后再以此加油站为起点，继续查找下一个n km内的最后一个加油站，这样循环查找下去就可以了
------解决方案--------------------
顶
------解决方案--------------------
ding
------解决方案--------------------
要是单个行程的话 我觉得暗楼上的楼上说的可以，那还要什么贪婪算法；
要是多个路线行程可就难了
------解决方案--------------------
关注！
------解决方案--------------------
这个应该是这样的：
查找n km内的最后一个加油站，然后再以此加油站为起点，继续查找下一个n km内的最后一个加油站，这样循环查找下去就可以了
------------up
------解决方案--------------------
我是这样想的：
每到一个加油站时进行判断剩下的没能不能走到下一个加油站，若不能，就加油。
但估计问题没有这么简单。
------解决方案--------------------
你看下今年（即07年上半年）软考软件设计师的题目吧~`跟你的思想基本一样
是下午题第四大题~`
------解决方案--------------------
问题一：何时无解？
问题二：所求问题为加油次数最少，是否可以用贪心策略来解题？
问题三：什么样的贪心策略？该策略符合最优子结构性质吗？
算法描述：
Begin
存储每段间隔的距离，并 判断是否无解；
从第一站加满油;
while 未到达目的地 do
Begin
if 已有的油不够到达下一站 then 加油
向下走一站
end;
输出加油的次数;
End;