网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程