2019年7月23日
动态DP
摘要： 例题【洛谷P4719】 给定一棵树，节点x的权值为w[x]，维护以下两个操作： 1. 修改一个节点的权值； 2. 询问当前的最大独立集的权值。 解： 假设没有修改操作，则是一个典型的树形动态规划。设f[x][0]表示未选择节点x的情况下的最大权值，f[x][1]表示选择了节点$x 阅读全文
posted @ 2019-07-23 21:40 liouzhou_101 阅读(312) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示