2012年11月3日
POJ 3345 Bribing FIPA（树形DP）
摘要： 很好的树形DP题目 阅读全文
posted @ 2012-11-03 22:08 kedebug 阅读(238) 评论(0) 推荐(0) 编辑
POJ 1018 Communication System（分组背包DP）
摘要： 和普通的分组DP还是有点差别的，要求背包容量固定的变化，而非1->V之类的 现在渐渐理解分组背包，1. 每组最多选择一个 2. 每组选择一个 ，这两类的差别就是在与dp数组的初始化问题 阅读全文
posted @ 2012-11-03 19:32 kedebug 阅读(382) 评论(0) 推荐(0) 编辑
HDOJ 3496 Watch The Movie（基本二维背包）
摘要： HDOJ 3496 基本二维背包 阅读全文
posted @ 2012-11-03 00:03 kedebug 阅读(225) 评论(0) 推荐(0) 编辑