![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划 -------- 背包
SolarDomo
每天都被头像萌醒
展开
-
HDU 1712 分组背包问题
题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=1712 题意:有M天可以分给N个课程,课程得分和课程上的天数有关,问在M天以内最多一共可以得到多少分一个分组背包的入门题,把一个课程上不同的天数得到的分数看作是一组的,每组最多只能选一个物品 每一个物品的代价是上的天数,价值是这门课在这个天数上得到的分数 那么这样就是一个分组背包问题二维DP数组原创 2016-10-31 17:30:15 · 309 阅读 · 0 评论 -
HDU 4003 Find Metal Mineral 树上分组背包
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4003 题意:一颗有根树N个节点的树和K个机器人,问把所有点都走到的最小花费树上分组背包问题这道题有一个要求就是这个机器人走完一颗树之后,还是可以回到树的根节点的,但也可以又机器人走这颗子树后不回到树根。 但是我们只要仔细的分析一下就可以看出来,假如一颗子树存在又机器人进去后又走回到树根,那么这个树只原创 2016-10-31 18:08:52 · 362 阅读 · 0 评论