背包

所属分类其他
开发工具:Visual C++
文件大小:723KB
下载次数:3
上传日期:2017-12-18 20:51:36
上 传 者为了
说明:  给定n种物品和一背包。物品i的重量是wi,体积是bi,其价值为vi,背包的容量为c,容积为d。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或者不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。试设计一个解此问题的动态规划算法,并分析算法的计算复杂性。
(Given n items and a knapsack. The weight of the item I is wi, the volume is Bi, its value is VI, the capacity of the knapsack is C, the volume is d. How do you choose to choose the items in the backpack to make the most of the total value of the items in the backpack? When choosing a backpack, there are only two options for each item I, that is, to be loaded into a backpack or not to be loaded into a backpack. You can't load an item I into a backpack many times, and you can't just load a part of the item I. A dynamic programming algorithm for solving this problem is designed and the computational complexity of the algorithm is analyzed.)

文件列表:[举报垃圾]
背包
背包\303
背包\303\303.cpp, 1431, 2017-11-13
背包\303\303.dsp, 4514, 2017-11-13
背包\303\303.dsw, 512, 2017-11-13
背包\303\303.ncb, 50176, 2017-11-30
背包\303\303.opt, 48640, 2017-11-30
背包\303\303.plg, 1271, 2017-11-13
背包\303\Debug
背包\303\Debug\303.exe, 544811, 2017-11-13
背包\303\Debug\303.ilk, 786576, 2017-11-13
背包\303\Debug\303.obj, 249107, 2017-11-13
背包\303\Debug\303.pch, 269216, 2017-11-13
背包\303\Debug\303.pdb, 1090560, 2017-11-13
背包\303\Debug\StdAfx.obj, 1730, 2017-11-13
背包\303\Debug\vc60.idb, 74752, 2017-11-30
背包\303\Debug\vc60.pdb, 118784, 2017-11-13
背包\303\ReadMe.txt, 1190, 2017-11-13
背包\303\StdAfx.cpp, 290, 2017-11-13
背包\303\StdAfx.h, 769, 2017-11-13

近期下载者

相关文件

评论我要评论

收藏者