HDU4003 Find Metal Mineral（树形dp）
摘要：
题意： 求K个机器人从同一点出发，遍历所有点所需的最小花费 n为节点数，s为起始位置，k为机器人的数量 思路： dp[i][j]表示以节点i为根节点，消耗j个机器人遍历的最小花费 特别的dp[i][0]表示用一个机器人遍历再返回上层所需要的花费 阅读全文
posted @ 2016-03-24 11:00 恶devil魔 阅读(169) 评论(0) 推荐(0) 编辑
HDU1561 The more, The Better（树形dp）
摘要：
题意： 给定n个点，每个地点有value[i]的宝物，而且有的宝物必须是另一个宝物取了才能取，问取m个点可以获得的最多宝物价值 思路： 树形dp搞一下，0为根节点，m要+1，dfs从0开始跑一遍就好了 阅读全文
posted @ 2016-03-24 10:34 恶devil魔 阅读(202) 评论(0) 推荐(0) 编辑
