首页 > TAG信息列表 > carnation13
carnation13的树形dp学习笔记
大一时，我们在某次集训队训练时，\(zjn\)学长就笑着调侃道：“树形dp在我们当年只是一道铁牌题，连树形dp都不会还打什么ACM”。于是乎，抱着一种好奇心，也为了能够在比赛时做出树形\(dp\)的题目，我便开始了树形\(dp\)的学习。 树形 dp 概念 树形\(dp\)，顾名思义，就是在树上\(dp\)，又由于树固有carnation13的背包学习笔记
有关背包的问题是本蒟蒻学习的第一类初级算法，也是第一次接触\(dp\)所学的内容，背包问题的最常见的形式是有若干个物品，每个物品拥有体积\(c_i\)和价值\(w_i\)，现在给你一个容量为\(V\)的背包，求背包能装的物品的最大价值。 01背包 二维形式：用\(f[i][v]\)表示用\(i\)件物品填充体积为\(