背包01
看见我请叫我去学习
此人很懒
展开
-
DP(树型专题三)
题意:著名的没有上司的舞会:建议新手先做这一题哟,某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。 &g...原创 2019-08-12 18:15:00 · 111 阅读 · 0 评论 -
DP(树型专题十二)
题意: 给定一颗二叉树 每个节点是一个背包: cost, pix, c[i], v[i]; 现给定预算 求最大价值 >>P3360 偷天换日<< hint: 是美术馆那题的升级, 每个点加了01背包, strategy : 普通树上dp注意转移 状态: dp[i][j]dp[i][j]dp[i][j]结点i预算为j的方案数 目标: dp[1][n]dp[1][n]...原创 2019-08-28 20:11:57 · 108 阅读 · 0 评论