2018年4月25日
UVa11367/poj3635 Full Tank?
摘要： 读题可发现，对于每一个由地点和油量组成的二元状态，我们只有2种决策： 1.加油。 2.去往下一个能去的目的地。 最开始的时候其实不知道怎么确定加油的多少。但是看看数据规模。。。直接上暴力的记忆化bfs吧！ 决策2的状态转移很好办，决策一的就暴力的让它每一次加一单位油，然后看作新状态。 关于算法的正确 阅读全文
posted @ 2018-04-25 23:06 俺是小程 阅读(164) 评论(0) 推荐(0) 编辑