01背包问题(java实现)

http://www.concretevitamin.com.cn/informatics/Pack/P01.html   题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可以使价值总和最大。html 基本思路 这是最基础的背包问题,特色是:每种物品仅有一件,能够选择放或不放。数组 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容
相关文章
相关标签/搜索