会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lmjer
自己选择的路, 跪着也要走完
博客园
首页
新随笔
联系
订阅
管理
2018年8月16日
最短路径附带限制问题
摘要: 这一节要讨论的是带有额外条件的DP问题。 以下的这个问题是个很好的例子。 无向图G有N个结点,它的边上带有正的权重值。 你从结点1开始走,并且一开始的时候你身上带有M元钱。如果你经过结点i, 那么你就要花掉S[i]元(可以把这想象为收过路费)。如果你没有足够的钱, 就不能从那个结点经过。在这样的限制
阅读全文
posted @ 2018-08-16 19:22 lmjer
阅读(490)
评论(0)
推荐(0)
编辑
公告