hdu4003
摘要:
/*依赖背包的通常做法就是对于每个结点,先处理处其所有子节点的dp,然后对于当前结点进行分组背包dp即可 还是依赖背包问题,dp[i][j]表示结点i的子树用了j个机器人的搜索代价 边界条件,如果某个结点的子树用了0个机器人,那么搜索这个棵子树的代价是边权和*2 将每个结点子树中的机器人看做物品体积,搜索代价看做价值,求最小价值 */ #include using namespace std;... 阅读全文
posted @ 2019-01-26 23:02 zsben 阅读(176) 评论(0) 推荐(0) 编辑