2013年3月30日
poj 3345
摘要： 树形DP,f(i,j)表示i节点及其子树得到j个国家所需的最小贿赂，对于j==i子树的节点总数sum，所需的最小费用肯定就是i节点本身的cost,对于j<sum的情况，肯定只有在其子树中选，如果选了i就是把整个子树都选了，然后，这个过程用的是01背包的思想，不知道这个词用的 恰不恰当，但想清楚，这个DP过程就可以了，对每个i的子树，恩。//思路来啦 #include <iostream> #include <cstdio> #include <cstring> #define mem(a,b) memset(a,b,sizeof(a)) #define 阅读全文
posted @ 2013-03-30 12:36 LJ_COME!!!!! 阅读(190) 评论(0) 推荐(0)