yiranblade的博客

原创 “特殊”0-1背包问题

引言对于通常的0-1背包问题来说，只用考虑重量以及放与不放这两个因素，今天看到一道问题加入了对于体积因素的考虑，即最终结果要求重量体积都不大于要求的值，且价值最大。原题如下：小刘去春游，有5个物品，已知各物品的质量、体积、个数、价格（各项数值可以自己找一组带一下，思想都是一样的），总共能带500cm³和100kg的物品，求能带物品的最大价值。请用递归算法解决。递归解法很明显这是在经典的0...