HDU - 1561 The more, The Better(树形背包)
-------------------------题目链接--------------------------
题目大意:
其实这道题读完后我们能很明显感觉到是一个背包问题,ACboy所能攻击的次数就是“背包”的容量大小,而每个城堡攻击一次就可以得到里面的宝石相当于每个城堡占背包体积1,城堡里的宝石数目就是他们相应的价值,让我们求出可以达到的最大价值。而唯一的不同就是有些东西要装...
原创
2018-08-05 08:44:46 ·
134 阅读 ·
0 评论