擅长:python、mysql、java
<p>这就是多重约束背包问题。你的新限制是,项目数量之和小于一些与它们的重量无关的数字。在</p>
<p>这里有一些很好的方法:<a href="http://www2.math.uni-wuppertal.de/~klamroth/publications/klwidp00.pdf" rel="nofollow noreferrer">http://www2.math.uni-wuppertal.de/~klamroth/publications/klwidp00.pdf</a></p>
<p>你也应该尝试用新的约束来调整正则背包问题的递归关系,看看你得到了什么。在</p>