![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划--树型DP
pxlsdz
冲就完了!
展开
-
DP总结目录
杭电DP60道题1.基础DP(线性)递推应用: 序列问题:(点这里)各种序列的模型建立和模板套用 2.背包如果是第一种问法,要求恰好装满背包,那么在初始化时除了f[0]为0其它f[1..V]均设为-∞,这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。如果并没有要求必须把背包装满,而是只希望价格尽量大,初始化时应该将f[0..V]全部设为0。为什么...原创 2018-08-16 20:10:53 · 1231 阅读 · 0 评论 -
2019牛客国庆集训派对day1 I题2019 树形DP
链接:https://ac.nowcoder.com/acm/contest/1099/I来源:牛客网时间限制:C/C++ 4秒,其他语言8秒空间限制:C/C++ 524288K,其他语言1048576KSpecial Judge, 64bit IO Format: %lld题目描述Bobo 有一颗 n 个点的树,点的编号是 1,2,…,n1, 2, \dots, n1,2,...原创 2019-10-01 21:13:34 · 634 阅读 · 0 评论