回溯。。。
分程序里一开始把y设成int,全错。。。 改成float。。。全过。。。 退役倒计时。。。 |
|
DFS全過!
题目 89 驾车旅行
2011-11-01 10:29:05
|
|
BFS过全,注意第一个限制,需要仔细理解:
除非汽车无法用油箱里的汽油达到下一个加油站或目的地,在油箱里还有不少于最大容量一半的汽油时,驾驶员从不在加油站停下来。 后半句不解释。 前半句说明,也有在油量大于最大容量一半时加油的情况。 |