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
上傳用戶:李夢晗
使用說明: 1、本軟件為多個零碎的字符文件的合并提供了方便,它所整合的文件只要是字符類型即可。 2、可以多種格式輸入和輸出。 3、首先需要將要處理的文件名改為1.txt(或者1.doc或者1.m或者其他文件類型)......n.txt(或者n.doc或者n.m或者其他文件類型),n為文件總數。 4、然后按提示操作即可。 5、由于軟件為1.0版,故運行較慢,請多諒解。 6、聯系方式: 郵箱地址:yuannweimin_123@yahoo.com.cn 聯系電話:13541229189
標簽: 使用說明 軟件 字符 合并
上傳時間: 2016-03-01
上傳用戶:yepeng139
使用說明: 1、本軟件為多個零碎的字符文件的合并提供了方便,它所整合的文件只要是字符類型即可 2、可以多種格式輸入和輸出 3、首先需要將要處理的文件名改為1.txt(或者1.doc或者1.m或者其他文件類型)......n.txt(或者n.doc或者n.m或者其他文件類型),n為文件總數。 4、然后按提示操作即可。 5、由于軟件為2.0版,經過大量改進,講運行速度提高了幾百倍,無需用戶等待,瞬間即可。 6、聯系方式: 郵箱地址:yuannweimin_123@yahoo.com.cn 聯系電話:13541229189
上傳用戶:zhaoq123
多用戶管理分權限發布、管理軟件信息; 自由選擇系統默認為靜態HTML或動態ASP; 無限制添加下載服務器,添加軟件只需要填寫軟件名稱; HTML編輯器為可選項; 支持N級軟件分類、無限制添加軟件下載鏈接。 軟件信息、文章內容批量刪除、批量分類轉移等批量管理功能;
標簽: HTML ASP 多用 分
上傳時間: 2016-03-11
上傳用戶:wff
多處最優服務次序問題,設有N個顧客同時等待一項服務。顧客i需要的服務時間為ti,共有s處可以提供此項服務,應如何安排n個顧客的服務次序才能使平均等待時間達到最小。
標簽: 服務
上傳時間: 2014-11-26
上傳用戶:aysyzxzm
用JAVA編寫的N后問題~可以自由設置皇后個數,目前設置皇后上限為13,更改程序中STRING字符串的大小后可計算更多皇后的問題,有圖形化界面顯示解的位置~界面很可愛好看的哦~
標簽: JAVA 編寫
上傳時間: 2014-12-21
上傳用戶:13160677563
自己用MFC設計的N皇后問題演示程序,有界面,最多可以設置20個皇后,演示可以自動擺放,也可以手動擺放
標簽: MFC 程序
上傳時間: 2016-06-15
上傳用戶:小寶愛考拉
設有n種不同面值a1, a2,…, an的郵票,規定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續區間。
標簽:
上傳時間: 2016-07-16
上傳用戶:無聊來刷下
設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數。
標簽: 分布
上傳時間: 2013-12-20
上傳用戶:米卡
蟲蟲下載站版權所有 京ICP備2021023401號-1