会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhangchenxin
博客园
首页
新随笔
联系
订阅
管理
2023年9月15日
【算法进阶课】动态规划笔记
摘要: 基环树DP 一些基本概念: 在一棵树上加一条边,就会构成一个环,环上会挂着一些子树。 基环树是只有一个环的仙人掌。 如果基环树的边是有向边,环上的点是p1, p2, p3, ... 则环上的边是p1->p2, p2->p3, ..., pn->p1 或者全部反过来 总之就是环上的边要么全部逆时针要么
阅读全文
posted @ 2023-09-15 19:53 Zlc晨鑫
阅读(33)
评论(0)
推荐(0)
公告