• {{item}}
  • {{item}}
  • {{item}}
  • {{item}}
  • 天祈
  • {{item.name}}
  • {{item.name}}
  • {{item.name}}
  • {{item.name}}

07 2021 档案

摘要:并查集,拓展域+边带权 阅读全文
posted @ 2021-07-20 15:46 TanJI_C 阅读(113) 评论(0) 推荐(0)
摘要:倍增算法,动态规划 阅读全文
posted @ 2021-07-16 23:07 TanJI_C 阅读(629) 评论(0) 推荐(0)
摘要:动态规划,状态压缩 阅读全文
posted @ 2021-07-16 16:32 TanJI_C 阅读(239) 评论(0) 推荐(0)
摘要:动态规划,状态压缩动态规划 阅读全文
posted @ 2021-07-16 16:25 TanJI_C 阅读(313) 评论(0) 推荐(0)
摘要:最近复习动态规划,写几篇博客进行总结 区间型DP特点 ​ 区间型DP中的区间通常指的就是字面意义上的区间,以一组数列为例,那么[i][j]表示的就是i到j的这个区间。 ​ 区间型动态规划的递归关系,通常是呈现出去头去尾的特点,以下面的伪代码为例。 dp[i][j] = max(dp[i + 1][j 阅读全文
posted @ 2021-07-14 09:58 TanJI_C 阅读(320) 评论(0) 推荐(0)