0_1背包問題用動(dòng)態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對(duì)每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標(biāo)簽： 背包問題 動(dòng)態(tài)規(guī)劃
上傳時(shí)間： 2014-01-20
上傳用戶：ouyangtongze
背包問題動(dòng)態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對(duì)每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標(biāo)簽： JAVA 背包問題 動(dòng)態(tài)規(guī)劃 算法
上傳時(shí)間： 2015-11-20
上傳用戶：李夢(mèng)晗
// 帶有列主元的高斯消元法 // 功能： 求解線性方程組 Ax = b // 參數(shù)： A － 指向n*n系數(shù)矩陣的指針 // b － 常數(shù)向量的指針 // n － 方程組的維數(shù) // 返回值：0 － 如果成功。線性方程組的解保存在 b 中 // 1 － 求解失敗
上傳時(shí)間： 2013-12-18
上傳用戶：xcy122677
用全選主元高斯消去法求解N復(fù)系數(shù)階線性方程組AX=B
上傳時(shí)間： 2015-11-25
上傳用戶：ggwz258
tcl程序demo by N. Sidiropoulos and R. Bro clear all F=5 ％ users I=4 ％ antennas
標(biāo)簽： N. R. Sidiropoulos antennas
上傳時(shí)間： 2013-12-15
上傳用戶：fhzm5658
TCL demo by N. Sidiropoulos and R. Bro clear all F=5 ％ users I=4 ％ antennas
標(biāo)簽： N. R. Sidiropoulos antennas
上傳時(shí)間： 2013-12-28
上傳用戶：hongmo
TCL demo by N. Sidiropoulos and R. Bro clear all F=5 ％ users I=4 ％ antennas
標(biāo)簽： N. R. Sidiropoulos antennas
上傳時(shí)間： 2014-01-15
上傳用戶：thinode
demo by N. Sidiropoulos and R. Bro clear all F=5 ％ users I=4 ％ antennas
標(biāo)簽： N. R. Sidiropoulos antennas
上傳時(shí)間： 2013-12-31
上傳用戶：thuyenvinh
第一章 有關(guān)數(shù)論的算法 1.1最大公約數(shù)與最小公倍數(shù) 1.2有關(guān)素?cái)?shù)的算法 1.3方程ax+by=c的整數(shù)解及應(yīng)用 1.4 求a^b mod n 第二章 高精度計(jì)算 2.1高精度加法 2.2高精度減法 2.3高精度乘法 2.4 高精度除法 練習(xí) 第三章 排列與組合 3.1加法原理與乘法原理 練習(xí) 3. 2 排列與組合的概念與計(jì)算公式 練習(xí) 3.3排列與組合的產(chǎn)生算法 練習(xí) 第四章 計(jì)算幾何 4.1 基礎(chǔ)知識(shí) 4.2 線段的相交判斷 4.3尋找凸包算法 練習(xí) 第五章 其它數(shù)學(xué)知識(shí)及算法 5.1 鴿巢原理 5.2 容斥原理及應(yīng)用 5.3 常見遞推關(guān)系及應(yīng)用
上傳時(shí)間： 2016-01-05
上傳用戶：frank1234
傳教士野人渡河問題C++代碼實(shí)現(xiàn),更改N和K即可實(shí)現(xiàn)不同數(shù)目問題的求解
標(biāo)簽： 代碼
上傳時(shí)間： 2016-01-09
上傳用戶：sardinescn
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
