HDU 2602 解题报告

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cbs612537/article/details/45814799

题目意思:
这是一道无变型的经典基础01背包问题。

递推公式:
F(i, j) : i 个骨头, j 的体积限制时的背包的最大价值
V[i] : 第 i 个骨头的体积
N[i] :第 i 个骨头的价值
F(i, j) = max{F(i-1, j), F(i-1, j-V[i]) + N[i]}

注意这题的数据会有骨头体积为0却有价值的情况。

代码链接:HDU 2602

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页