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
上傳用戶：李夢晗
已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對于任意一個整數K，當n足夠大的時候，Sn大于K。 現給出一個整數K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。 Input 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
標簽： Sn 整數
上傳時間： 2014-01-25
上傳用戶：ruixue198909
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
demo by N. Sidiropoulos and R. Bro clear all F=5 ％ users I=4 ％ antennas
上傳時間： 2013-12-31
上傳用戶：thuyenvinh
參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目，項目編號分別為1~m和m+1~m+w。由于各項參加人數差別較大，有些項目取前五名，得分順序為7,5,3,2,1 還有些項目只取前三名，得分順序為5,..
標簽： 項目 分
上傳時間： 2015-12-20
上傳用戶：ljt101007
傳教士野人渡河問題C++代碼實現,更改N和K即可實現不同數目問題的求解
標簽： 代碼
上傳時間： 2016-01-09
上傳用戶：sardinescn
高效求一超大數組中第i個元素到第j個元素間第k小的元素.
標簽： 元素 數組
上傳時間： 2013-12-20
上傳用戶：米卡
蟲蟲下載站版權所有 京ICP備2021023401號-1
