DP2-动态规划专题三

2022-07-14 18:55:15

2022-07-31 18:55:15

排行榜提交记录

观看qbxt-zhx第三讲视频讲解，视频大致知识点如下：

1.背包问题

28分27秒有一个进阶的练习（一个动态的背包问题）

2.树形DP

2.1 树的直径

2.2 求树上所有路径总长度和

2.3 树的最大独立集（与“没有上司的舞会类似”）

2.4 PPT41页problem5

2.5 有依赖的背包问题（洛谷P4516可做）

必做题目:

讲解中的题目

P4516 潜入行动(较难)

P2015 二叉苹果树

P2016 战略游戏

acwing287 POJ3585 积蓄程度(较难)

acwing 1077 皇宫看守

状态	题目	统计