2015年9月26日
hdu 3449 (有依赖的01背包)
摘要： 依赖背包 事实上，这是一种树形DP，其特点是每个父节点都需要对它的各个儿子的属性进行一次DP以求得自己的相关属性。fj打算去买一些东西，在那之前，他需要一些盒子去装他打算要买的不同的物品。每一个盒子有特定要装的东西（就是说如果他要买这些东西里的一个，他不得不先买一个盒子）。每一种物品都有自己的价值，... 阅读全文
posted @ 2015-09-26 15:40 Vmetrio 阅读(240) 评论(0) 推荐(0)