- 博客(1)
- 收藏
- 关注
原创 01背包问题浅谈#递归算法
问题描述:对于给定的i个物品,每个物品有对应的价值v[i],和体积w[i],现有容积为k的背包,试求能装的总价值最大的物品的组合。问题分析:1.对于给定的前N个物品,用容积为K的背包来装。为了得到最优解我总要从第N-1个物品的最优解递推到第N个。第N个物品的价值和体积用数组v和w表式;Load_Bag(N,K)表述考虑用容积为K的bag装前N个物品。2.(1)容积K装不下第N个物品,则此时我们只好用容积为K的背包装前N-1个物品 (2)容积K装得下第N个物品,则我...
2021-11-07 11:59:43 663
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人