技术栈
树型动态规划
罗湖老棍子
16 天前
算法
·
树上背包
·
树型动态规划
【例 2】选课（信息学奥赛一本通- P1576）
原题来自：CTSC 1997大学实行学分制。每门课程都有一定的学分，学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。
罗湖老棍子
17 天前
算法
·
树上背包
·
树型动态规划
【例 1】二叉苹果树（信息学奥赛一本通- P1575）
有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 N 个节点，标号 1 至 N，树根编号一定为 1。
罗湖老棍子
21 天前
算法
·
动态规划
·
dfs
·
bfs
·
树型dp
·
树型动态规划
星际能量矩阵：树形 DP 的递归与非递归双解
在算法竞赛和工程开发中，处理树形结构上的最大独立集（Maximum Independent Set）及其变种问题是非常经典的。
我是有底线的