动态规划
ddmike2015
这个作者很懒,什么都没留下…
展开
-
hdu5534 Partial Tree
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5534 题目大致意思是有一棵树,n个点,n-1条边,对于树中的一个点有x条边连着,度数为x。对于度数为x的点的coolness为f(x),输入给出,现要求构造一棵树,使得一棵树的coolness之和最大。 这题是一题动态规划题,是一个背包问题。稍微分析一下,n-1条边必然有2*(n-1)个度,现就需原创 2015-11-05 21:07:43 · 480 阅读 · 0 评论 -
hdu 3449 Consumer
题目大意: FJ要去购物,他要用一些盒子去装要买的材料,每个盒子都有自己可以装的材料类型,价格pi元,可放物品有mi种,物品价格和价值分别为cj和vj,现在他有W元,要使得购买的材料价值最大。 解决方案: 这题可以用有依赖的背包问题去解决。对于每一个盒子,判断在购买了这个盒子情况下,相同的金钱获得的最大价值;再计算在相同的金钱下,是买了当前盒子及物品赚还是不买赚。用f[i]来原创 2016-12-24 20:34:10 · 331 阅读 · 0 评论