0-1背包問題(0-1 Knapsack problem)的定義為:設(shè)集合 代表m件物品,正整數(shù) 分別表示第 件物品的價值與重量,那么0-1背包問題KNAP(A,c)定義為,求A的子集,使得重量之和小于背包的容量c,并使得價值和最大。
標(biāo)簽: Knapsack problem 背包問題 定義
上傳時間: 2013-11-27
上傳用戶:yy541071797
經(jīng)典的一維裝箱問題(Bin Packing problem)是指,給定 件物品的序列 ,物品 的大小 ,要求將這些物品裝入單位容量1的箱子 中,使得每個箱子中的物品大小之和不超過1,并使所使用的箱子數(shù)目 最小。
標(biāo)簽: Packing problem Bin
上傳時間: 2016-07-27
上傳用戶:shawvi
經(jīng)典數(shù)據(jù)結(jié)構(gòu)外國教材Data Abstraction & problem Solving with C++.的源代碼
標(biāo)簽: Abstraction problem Solving Data
上傳時間: 2016-07-28
上傳用戶:youlongjian0
The source code of Travelling Salesman problem. Implement in Visual C++.
標(biāo)簽: Travelling Implement Salesman problem
上傳時間: 2016-08-13
上傳用戶:zq70996813
北大ACM網(wǎng)站 1039題 http://acm.pku.edu.cn/JudgeOnline/problem?id=1039
標(biāo)簽: 1039 JudgeOnline problem http
上傳時間: 2013-12-26
上傳用戶:ghostparker
北大ACM網(wǎng)站 1087題 http://acm.pku.edu.cn/JudgeOnline/problem?id=1087
標(biāo)簽: 1087 JudgeOnline problem http
上傳時間: 2014-11-24
上傳用戶:chongcongying
北大ACM網(wǎng)站 1099題 http://acm.pku.edu.cn/JudgeOnline/problem?id=10
標(biāo)簽: JudgeOnline problem 1099 http
上傳時間: 2013-11-25
上傳用戶:weiwolkt
北大ACM網(wǎng)站 1127題 http://acm.pku.edu.cn/JudgeOnline/problem?id=1127
標(biāo)簽: 1127 JudgeOnline problem http
上傳時間: 2016-08-15
上傳用戶:chenxichenyue
北大ACM網(wǎng)站 1144題 http://acm.pku.edu.cn/JudgeOnline/problem?id=
標(biāo)簽: JudgeOnline problem 1144 http
上傳用戶:baitouyu
linux用多線程同步方法解決哲學(xué)家就餐問題(Dining-Philosophers problem)
標(biāo)簽: Dining-Philosophers problem linux 多線程同步
上傳時間: 2014-01-15
上傳用戶:hzy5825468
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1