会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
刚刚好。
博客园
首页
新随笔
联系
订阅
管理
2021年8月24日
有限制的最短路问题
摘要: #1.K 站中转内最便宜的航班 如果不考虑“最多经过K站”这个条件,这就是一道求最短路问题。 但是现在有了条件,就是有限制的最短路问题。我们考虑用dp来做。 可以看到当前状态,只与之前状态的 经过多少站,在哪一站 有关,因此是个二维dp class Solution { public int fin
阅读全文
posted @ 2021-08-24 16:07 刚刚好。
阅读(160)
评论(0)
推荐(0)
编辑
公告