2024 年 9月 15 日随笔档案 - axuu

2024年9月15日

摘要： 207. 课程表 - 力扣（LeetCode）没做出来，参考题解，这篇题解写的非常好。把一个有向无环图转成线性的排序就叫拓扑排序。（没太懂这句话的意思） class Solution { public: bool canFinish(int numCourses, vector<vec 阅读全文

posted @ 2024-09-15 20:42 axuu 阅读(24) 评论(0) 推荐(0)

图：1928.规定时间内到达终点的最小花费，题解：动态规划方法

摘要： 1928. 规定时间内到达终点的最小花费 - 力扣（LeetCode）有点难，参考官方题解代码：利用了动态规划思想，逐步计算从起点到各个城市在不同时间下的最小费用。 1.代码解释，涉及，static关键字，constexpr关键字，INT_MAX除以2赋值的含义 static constexpr 阅读全文

posted @ 2024-09-15 19:31 axuu 阅读(73) 评论(0) 推荐(0)