摘要： 题目：Find Metal Mineral题意：给出一棵树，选择一个s点为根，最多给出k个机器人，从根结点开始，求遍历所有的结点的最小花费。解题思路:树存在递归结构，对每个结点，他和他的后代组成一棵树，且他所有的儿子都是一棵树，则该结点的状态一般由其子树递推而来，每棵子树达到最优时，才能推出根结点的最优解，可采用递归DFS很方便处理。本题可以设DP[n][i]表示结点为n的子树放进i个机器人时的最小花费，其中DP[n][0]特殊，表示放进一个机器人又返回了该结点，结点n的所有儿子结点为DP[si][i],难点是如何从DP[si][0...k]组合成i从而使DP[n][i]最小,即从每个结点中选 阅读全文