求解一类背包问题?-灵析社区

金刚老六

已知背包重量为S(正整数), 有给定的n个物品,其数量分别为N1,N2,..,Nn, 重量分别为s1,s2,..,sn(均为正整数),需要挑任意的物品将背包正好装满,求是否有解,如果有解,给出一个解(比如使用了3个1号物品,2个2号物品)。 可以用常见语言比如js,java,python都行

阅读量:13

点赞量:0

问AI
scipy(python)的优化工具包可以解决这类问题(整数线性规划)。 * "scipy 参考文档" (https://link.segmentfault.com/?enc=aZ9uPySmX4MIJVLqzWcK4Q%3D%3D.IQMdNRU8mtl%2BIC%2BhAUgPRY2ZnWvGdP77UIyVY%2FQBzV%2BDwZwkcY6jcSJcccgzZ0xQ1vDPDBpRZ5lf8QCx5q7eCdOeBVpfqN66tXWlbc6Klsg%3D)