首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一个算法题(貌似是贪心的)

2012-12-25 
一个算法题求助(貌似是贪心的)测试数据样例:一开始4个数A B C D分别表示油箱大小, 到目的地的距离, 每升油

一个算法题求助(貌似是贪心的)
测试数据样例:
一开始4个数
A B C D
分别表示油箱大小, 到目的地的距离, 每升油可以走的距离, 加油站的个数
然后是D行数据
格式是 E F 表示在该加油站每升油的价格  该加油站距离起点的距离

然后要求的是到达目的地最少花费
不能到达的话输出最远距离

http://pat.zju.edu.cn/contests/pat-practise/1033

想来想去都没什么好想法  求助 谢谢
[解决办法]
分支问题,每个加油站能扩展的分支最多个数为满箱情况下所行最大距离内的油站个数。
设置几个剪枝策略即可。

热点排行