0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: 背包問題 動態規劃
上傳時間: 2014-01-20
上傳用戶:ouyangtongze
背包問題動態規劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: JAVA 背包問題 動態規劃 算法
上傳時間: 2015-11-20
上傳用戶:李夢晗
K路歸并算法,用貪心算法構造霍夫曼樹,采用加入虛節點的思想求出最優的歸并模式
標簽: 算法
上傳時間: 2015-11-21
上傳用戶:pompey
用歸并的算法思想實驗文件的k路歸并,代碼為文件k路歸并的c語言實現
標簽: 算法 實驗
上傳時間: 2015-11-24
上傳用戶:gmh1314
深入淺出mfc,作者開放的網路流傳版,寫的非常之好,許多觀念及技巧鉅細靡遺,適合中階以上使用者觀看
標簽: mfc
上傳時間: 2013-11-25
上傳用戶:牧羊人8920
小弟撰寫的類神經網路backpropagataion,可以train如xor等互斥問題,使用bcb所完成,因為開發介面較為便利, 大部分使用類別的方法撰寫,所以若有興趣移植到vc的朋友,應該也不會有太大的障礙。
標簽: backpropagataion train bcb xor
上傳時間: 2013-12-30
上傳用戶:jeffery
本文提出一個根值4 蝴蝶元素使用(m, n) - 櫃臺減少硬體複雜, 延遲時間, 和電力消費被介入在使用常規加法器。並且一臺修改過的換向器為FFT 算法被描述與用管道運輸的實施一起為連續輸入資料減少資料記憶要求。
標簽: FFT 元素 修改 加法器
上傳時間: 2015-12-04
上傳用戶:541657925
tcl程序demo by N. Sidiropoulos and R. Bro clear all F=5 % users I=4 % antennas
標簽: N. R. Sidiropoulos antennas
上傳時間: 2013-12-15
上傳用戶:fhzm5658
TCL demo by N. Sidiropoulos and R. Bro clear all F=5 % users I=4 % antennas
上傳時間: 2013-12-28
上傳用戶:hongmo
上傳時間: 2014-01-15
上傳用戶:thinode
蟲蟲下載站版權所有 京ICP備2021023401號-1