2014年4月15日
HDU 1561 The more, The Better
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1561树形dp+有依赖的背包。==分组背包。思路：思路：参考《背包九讲》分组背包：将物品分成k组，每组中有若干件物品，并且这些物品两两互斥（既对于第 i 组物品，只能选该组物品的其中一个，或者一个也不选），求在一定... 阅读全文
posted @ 2014-04-15 21:07 疯狂的癫子 阅读(407) 评论(0) 推荐(0)