2014年4月13日
HDU4003 Find Metal Mineral
摘要： 看别人思路的树形分组背包。题意：给出结点数n,起点s，机器人数k，然后n-1行给出相互连接的两个点，还有这条路线的价值，要求最小花费思路：这是我从别人博客里找到的解释，因为很详细就引用了dp[i][j]表示对于以i结点为根结点的子树，放j个机器人所需要的权值和。当j=0时表示放了一个机器人下去，遍历... 阅读全文
posted @ 2014-04-13 21:46 疯狂的癫子 阅读(156) 评论(0) 推荐(0)