重庆分公司,新征程启航

为企业提供网站建设、域名注册、服务器等服务

0/1背包问题算法的python实现方式

这篇文章主要介绍0/1背包问题算法的python实现方式,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

成都创新互联是一家专注于成都网站建设、网站设计与策划设计,阿荣网站建设哪家好?成都创新互联做网站,专注于网站建设10多年,网设计领域的专业建站公司;建站业务涵盖:阿荣等地区。阿荣做网站价格咨询:18980820575

'''
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://cqcxhl.com/article/jphhjh.html

其他资讯

在线咨询
服务热线
服务热线:028-86922220
TOP