[原创]递归问题:过沙漠 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — [原创]递归问题:过沙漠

主题：[原创]递归问题:过沙漠

木贝心szh [专家分：0] 发布于 2007-03-09 17:12:00

希望一辆吉普车以最少的耗油跨越1000 km的沙漠。已知该车总装油量500升，耗油率为1升/ km，必须利用吉普车自己沿途建立临时加油站，逐步前进。问一共要多少油才能以最少的耗油越过沙漠？

这个问题一直找不到可解决的pascal程序,希望哪位好心人帮帮忙呀!

沙发

medie2005 [专家分：30] 发布于 2007-03-11 12:41:00

这个问题可以用倒推的方法解决的。

板凳

雪光风剑 [专家分：27190] 发布于 2007-03-12 05:30:00

啊
记得好像在论坛上见过
奥赛题来的
当时贴题的人给了个不错的算法，建议lz慢慢找找看

3 楼

elliotann [专家分：100] 发布于 2008-03-23 19:08:00

pascal的程序我到是有，但是我用C＋＋就好像有点问题啦
我是这样做的,全用double型的，但是编译器里面要么就是977点多，要么就是1010多啦，因为他们都是约等于吧，不知道有没有好的方法

您尚未登录，请登录后再回复。点此登录或注册