热门标签
更多>
搜索结果
查询Tags标签: 边带,共有 2条记录-
2021-07-28
今天做了几道树形dp 1.没有上司的舞会:非常简单的树形dp,每个结点对应的状态比较唯一,只有在或不在两种情况,没有什么坑点 2.二叉苹果树:边带权的树形01背包,边带权所以容量v的意义也会发生改变,且边不能断,有点小坑 3.选课:点带权树形01背包,与第二题相似,边也…
2021/7/29 6:09:18 人评论 次浏览 -
2021-07-28
今天做了几道树形dp 1.没有上司的舞会:非常简单的树形dp,每个结点对应的状态比较唯一,只有在或不在两种情况,没有什么坑点 2.二叉苹果树:边带权的树形01背包,边带权所以容量v的意义也会发生改变,且边不能断,有点小坑 3.选课:点带权树形01背包,与第二题相似,边也…
2021/7/29 6:09:18 人评论 次浏览