溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

0/1背包問題算法的python實(shí)現(xiàn)方式

發(fā)布時(shí)間：2021-03-04 14:11:03 來源：億速云 閱讀：239 作者：小新 欄目：編程語言

這篇文章主要介紹0/1背包問題算法的python實(shí)現(xiàn)方式，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

'''
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實(shí)現(xiàn)方式”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手