2021年8月24日
有限制的最短路问题
摘要： #1.K 站中转内最便宜的航班 如果不考虑“最多经过K站”这个条件，这就是一道求最短路问题。 但是现在有了条件，就是有限制的最短路问题。我们考虑用dp来做。 可以看到当前状态，只与之前状态的 经过多少站，在哪一站 有关，因此是个二维dp class Solution { public int fin 阅读全文
posted @ 2021-08-24 16:07 刚刚好。 阅读(176) 评论(0) 推荐(0)