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
上傳用戶:李夢晗
TMS320C6713DSP模數轉換程序源代碼,AD芯片型號為ADS7864
標簽: C6713 320C 6713 TMS
上傳用戶:cylnpy
TMS320C6713DSP數模轉換程序源代碼,DA芯片型號為DAC7625
上傳用戶:gyq
1.掌握系統中斷向量(1CH)的獲取和設置的方法,掌握中斷處理程序的設計方法。 2.顯示的形式為“2007—07—XX XX:XX:XX”,以秒為增量單位。
標簽: 中斷向量
上傳用戶:aig85
這是點陣程序 個人認為先學點陣再學lcd比較好 p0 p2分別接16*16點陣的高八位和低八位(縱向取模) p3口低四位接4-16線譯碼器(74ls154)譯碼器低電平為列選 消除鬼影的方法:
標簽: 16 lcd 154 點陣
上傳時間: 2014-01-12
上傳用戶:shus521
設計一個允許n個進程并發運行的進程管理模擬系統。該系統包括有簡單的進程控制、同步與通訊機構,其進程調度算法可任意選擇。每個進程用一個PCB表示,其內容根據具體情況設置。各進程之間有一定的同步關系(可選)。系統在運行過程中應能顯示或打印各進程的狀態及有關參數的變化情況,以便觀察諸進程的運行過程及系統的管理過程。
標簽: 進程 運行 模擬系統 控制
上傳時間: 2015-11-21
上傳用戶:515414293
基于AT89C51和DS18B20的最簡溫度測量系統 溫度檢測的傳統方法是使用諸如熱電偶、熱電阻、半導體PN結之 類的模擬溫度傳感器。信號經取樣、放大后通過模數轉換,再交自單片機處理。被測溫度信號從溫敏元件到單片機,
標簽: 18B 89C C51 B20
上傳用戶:s363994250
溫度測量系統源碼 通過A/D0809數模轉換 LED顯示溫度
標簽: LED 溫度測量系統 數模轉換 溫度
上傳時間: 2014-01-24
上傳用戶:lacsx
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數: A - 指向n*n系數矩陣的指針 // b - 常數向量的指針 // n - 方程組的維數 // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
標簽: 方程 指針 Ax 高斯
上傳時間: 2013-12-18
上傳用戶:xcy122677
蟲蟲下載站版權所有 京ICP備2021023401號-1