您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
这篇文章主要介绍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实现方式”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注亿速云行业资讯频道!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。