2017年10月24日
[HAOI2010]软件安装
摘要： 题目大意： 有n个软件，每个软件依赖于其它至多一个软件，每个软件有一个代价w和收益v，问在总代价不超过m时，最大收益为多少。 思路： 树形DP。 f[i][j]表示第i个点，代价为j的最大收益。 设当前结点为x，一个子结点是y，其中原来已经付出的代价为i，在y处新付出的代价为j，则状态转移方程为： 阅读全文
posted @ 2017-10-24 11:36 skylee03 阅读(95) 评论(0) 推荐(0) 编辑