2015年5月16日
HDU 1561&HDU 3449 一类简单依赖背包问题
摘要： HDU 1561。这道是树形DP了，所谓依赖背包，就是选A前必须选B，这样的问题。1561很明显是这样的题了。把0点当成ROOT就好，然后选子节点前必须先选根，所以初始化数组每一行为该根点的值。由于多选了0点，所以记得把m++.#include #include #include #include ... 阅读全文
posted @ 2015-05-16 21:27 chenjunjie1994 阅读(163) 评论(0) 推荐(0) 编辑