2016年9月5日
BZOJ 物流运输
摘要： 一个神奇的dp，，为数不多自己搞出来的dp。。。。 其实可以发现对于这个题， 单纯的最短路乱搞是错误的 那么，，，，dp 我们可以用cost[i][j] 表示从第i天到第j天的不换路花费， 当然... 阅读全文
posted @ 2016-09-05 21:47 pbvrvnq 阅读(136) 评论(0) 推荐(0)
POJ 3255 A* k_th path
摘要： 就是裸的求次短路，可以用k短路试试手 A*算法的估价函数可表示为： f’(n) = g’(n) + h’(n) 其中f(n) 是节点n的估价函数，g(n)是在状态空间中从初始节点到n节点的... 阅读全文
posted @ 2016-09-05 20:24 pbvrvnq 阅读(99) 评论(0) 推荐(0)