小岛真强大...

总结得真详细..

感谢了

树形DP:

选课 Vijos P1180 [树形DP第一题..邻接表表示法和.左孩子右兄弟表示法..顺便问一下这两个只是写法上不同..其它都一样 么- -]

愚蠢的矿工 RQnoj 30 [树形DP]

公司聚会 RQnoj 252 [不错的考察的泛型背包的习题..]

购物问题 RQnoj 188 [两种情况讨论]

小胖守皇宫 Vijos P1144 [最小支配集] [三种情况讨论]

机房病毒 RQnoj [最小支配集] [单位权值]

那个...平衡树和状态压缩递推我不太会- -...也只做过几道零星的题...

...整理的也少些...不过OIBH上有一篇很不错的状态压缩递推的文章蛮不错的..

同求

同求

OTZ

非常感谢……

ORZ小岛

您真善良啊，我想求所有平衡树和状压动归和树形背包和串匹配的题号

十分感谢

背包习题索引：

Index :

Level 1:

开心的金明 0/1背包 n分组背包 RQnoj 问题编号:329

NASA的食物计划 二维背包 Vijos 1334

找啊找啊找GF 0/1背包 二维背包 RQnoj 问题编号:57

多多看DVD 限制背包 初始状态 RQnoj 问题编号:95

逃亡的准备 多重背包 RQnoj 问题编号:98

多人背包 背包问题k优解 RQnoj 问题编号:123

是时候说了 0/1背包 边界管理..

背包模型应用

装箱问题 0/1背包判定性问题 NOIP2001普及组

拔河比赛 需要中间的一个状态 RQnoj 问题编号:72

奥运火炬登珠峰 二维背包 边界管理 RQnoj 问题编号:202

搭建双塔 一个失败的套用背包模型的例子 Vijos 第一页 经典

这个...