2018年8月16日
最短路径附带限制问题
摘要： 这一节要讨论的是带有额外条件的DP问题。 以下的这个问题是个很好的例子。 无向图G有N个结点，它的边上带有正的权重值。 你从结点1开始走，并且一开始的时候你身上带有M元钱。如果你经过结点i， 那么你就要花掉S[i]元(可以把这想象为收过路费)。如果你没有足够的钱， 就不能从那个结点经过。在这样的限制 阅读全文
posted @ 2018-08-16 19:22 lmjer 阅读(490) 评论(0) 推荐(0) 编辑