2021年10月21日
动态规划的优化
摘要： 本文讲解几种动态规划的优化方式。 滚动数组一类显然的恒等变形优化就咕了)逃 导论 DP 有两个重要的概念：状态与状态转移。 而 DP 过程的时间复杂度也可以由 \(O(DP)=\) 涉及到的状态总数 \(\times\) 转移决策数量 \(\times\) 处理状态转移的时间。 所以我们就有三个大方 阅读全文
posted @ 2021-10-21 20:23 RemilaScarlet 阅读(305) 评论(0) 推荐(0) 编辑
Tarjan与联通性
摘要： 补课.jpg 阅读全文
posted @ 2021-10-21 12:03 RemilaScarlet 阅读(78) 评论(0) 推荐(0) 编辑