溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹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進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
