这篇文章主要介绍0/1背包问题算法的python实现方式，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！
创新互联专注于双流网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供双流营销型网站建设，双流网站制作、双流网页设计、双流网站官网定制、成都微信小程序服务，打造双流网络公司原创品牌,更为您提供
双流网站排名全网营销落地服务。
'''
Created on 2012-11-4
@author: Pandara
'''
#input
import sys
m = input("backpack size:")
n = input("objects sum:")
objects_s = []#sequence s
objects_v = []#sequence v
input_str = raw_input("input objects' s:(a b c...)")
input_str = input_str.split(" ")
objects_s = [int(str) for str in input_str]
input_str = raw_input("input objects' v:(a b c...)")
input_str = input_str.split(" ")
objects_v = [int(str) for str in input_str]
v = [([0] * (m + 1)) for i in xrange(n + 1)]
#core
for i in range(n + 1)[1:]:
for j in range(m + 1)[1:]:
v[i][j] = v[i - 1][j]
if objects_s[i - 1] <= j:
v[i][j] = max((v[i][j], v[i - 1][j - objects_s[i - 1]] + objects_v[i - 1]))
for i in range(n + 1):
for j in range(m + 1):
sys.stdout.write("\t%d" % v[i][j])
sys.stdout.write("\n")以上是“0/1背包问题算法的python实现方式”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注创新互联行业资讯频道！
网站名称：0/1背包问题算法的python实现方式-创新互联
网页链接：
http://cdkjz.cn/article/dsoogh.html
