0_1背包問(wèn)題用動(dòng)態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對(duì)每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問(wèn)題稱為0-1背包問(wèn)題。
標(biāo)簽： 背包問(wèn)題 動(dòng)態(tài)規(guī)劃
上傳時(shí)間： 2014-01-20
上傳用戶：ouyangtongze
背包問(wèn)題動(dòng)態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對(duì)每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問(wèn)題稱為0-1背包問(wèn)題。
標(biāo)簽： JAVA 背包問(wèn)題 動(dòng)態(tài)規(guī)劃 算法
上傳時(shí)間： 2015-11-20
上傳用戶：李夢(mèng)晗
快速傅立葉算法c程序，改變參數(shù)可以對(duì)2的n次方長(zhǎng)度的有限序列進(jìn)行頻譜分析。
上傳時(shí)間： 2015-11-21
上傳用戶：1427796291
用歸并的算法思想實(shí)驗(yàn)文件的k路歸并，代碼為文件k路歸并的c語(yǔ)言實(shí)現(xiàn)
標(biāo)簽： 算法 實(shí)驗(yàn)
上傳時(shí)間： 2015-11-24
上傳用戶：gmh1314
本文主要講了C語(yǔ)言編寫(xiě)魔王語(yǔ)言解釋系統(tǒng)，把魔王抽象的語(yǔ)言通過(guò)進(jìn)隊(duì)出隊(duì)按照規(guī)則α 轉(zhuǎn)換為 β1β2…βm 和θδ1δ2…δn 轉(zhuǎn)換為 θδnθδn－1… θδ1θ 進(jìn)行解釋，最后解釋譯成我們能夠看懂得語(yǔ)言。同時(shí)也講述了在編寫(xiě)調(diào)試程序中一些需注意的問(wèn)題，如調(diào)試程序的步驟。通過(guò)隊(duì)的應(yīng)用（出隊(duì)入隊(duì)）以及其他相關(guān)知識(shí)完成了這次課程設(shè)計(jì)。
標(biāo)簽： C語(yǔ)言 編寫(xiě) 語(yǔ)言
上傳時(shí)間： 2015-11-26
上傳用戶：weiwolkt
c語(yǔ)言標(biāo)準(zhǔn)文檔，深入學(xué)習(xí)c語(yǔ)言的必經(jīng)之路
標(biāo)簽： c語(yǔ)言 標(biāo)準(zhǔn) 文檔
上傳時(shí)間： 2014-01-19
上傳用戶：mhp0114
精選一個(gè) uC/OS-II Porting 於一般業(yè)界使用之 MSP430F1132 開(kāi)發(fā)板上任務(wù)調(diào)度的例程,於 app.c 內(nèi)建構(gòu)了一個(gè)可於此開(kāi)發(fā)板上 Port 1.0 驅(qū)動(dòng) LED 閃爍任務(wù)工程,全例程於 IAR MSP430 V3.42A 下編譯,同時(shí)亦將此工程設(shè)好斷點(diǎn)可方便於 Simulator 內(nèi)直接觀測(cè) uC/OS 任務(wù)調(diào)度狀態(tài).
標(biāo)簽： Porting OS-II F1132 1132
上傳時(shí)間： 2015-12-14
上傳用戶：skfreeman
cut.c 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問(wèn)如何切割使得所使用的矩形板的高度h最小？
上傳時(shí)間： 2015-12-23
上傳用戶：lunshaomo
Dijkstra算法求最短路徑(C#版) using System using System.Collections using System.Text namespace Greedy { class Marx { private int[] distance private int row private ArrayList ways = new ArrayList() public Marx(int n,params int[] d) { this.row = n distance = new int[row * row] for (int i = 0 i < row * row i++) { this.distance[i] = d[i]
標(biāo)簽： System using Collections namespace
上傳時(shí)間： 2013-12-29
上傳用戶：liglechongchong
算符優(yōu)先文法分析的c語(yǔ)言實(shí)現(xiàn)代碼 需要輸入詞法分析的txt結(jié)果文件- The operator first grammar analysis c language realization code needs to input the lexical analysis the txt result document
標(biāo)簽： realization analysis operator language
上傳時(shí)間： 2015-12-28
上傳用戶：youlongjian0
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
