-
0_1背包问题使用一个给定n种去的动态规划解法…
0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?
在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。-0_1 knapsack problem using dynamic programming solution of a given n types of goods and one backpack. Item i is the weight of wi, the value for vi, knapsack capacity c. Question should be how to choose the items into the backpack, the backpack into the total value of the largest items? In the selection of the items into the backpack, for each of the items i have only two choices, that is loaded or not loaded backpack backpack. Items should not be many times i load backpack can not only part of the goods loaded i. Therefore, the problem known as the 0-1 knapsack problem.
- 2023-04-12 03:25:02下载
- 积分:1
-
4.8k/s速率FS1016标准语音压缩源码,
4.8k/s速率FS1016标准语音压缩源码,-4.8k/s FS1016 standard rate voice compression source,
- 2022-01-25 23:12:21下载
- 积分:1
-
这是小波变换的一个源代码,vc实现,很有用的哦,希望对大家有所帮助。...
这是小波变换的一个源代码,vc实现,很有用的哦,希望对大家有所帮助。-This is a wavelet transform source code, vc realized, very useful Oh, we want to help.
- 2022-02-14 23:52:38下载
- 积分:1
-
经典的MP4编解码核心,可以建立跨
经典的MP4编解码核心库,可以跨平台编译使用。-classic MP4 codec core, you can build cross-platform use.
- 2022-12-10 12:55:03下载
- 积分:1
-
ITU
ITU-T G.723.1语音编解码算法源代码-ITU-T G.723.1 speech codec algorithm source code
- 2022-10-11 05:20:03下载
- 积分:1
-
HT1621B flow crystal modules, procedures, must be adopted,
HT1621B流晶模块的,程序,一定可以通过的,-HT1621B flow crystal modules, procedures, must be adopted,
- 2023-01-15 08:00:03下载
- 积分:1
-
Principles of program design composed of large
组成原理程序设计大型作业,具体实例,让你懂的组成原理的基本操作等,进一步了解计算机的工作原理-Principles of program design composed of large-scale operations, concrete examples, so that you understand the composition of the basic principles of operation, etc. to better understand the working principle of the computer
- 2023-07-12 00:35:02下载
- 积分:1
-
c source cord, just for check function
c source cord, just for check function-c source cord,just for check function
- 2023-01-22 11:25:03下载
- 积分:1
-
树与二叉树转换,用的是c++
实现任意形状的树(使用广义表的方式从键盘输入)与二叉树的相互转换的实现...
树与二叉树转换,用的是c++
实现任意形状的树(使用广义表的方式从键盘输入)与二叉树的相互转换的实现-iohdiuosopidiosjdksddd
- 2023-08-25 16:15:04下载
- 积分:1
-
H.264 codec algorithm source code
H.264编解码算法源代码-H.264 codec algorithm source code
- 2022-01-26 03:24:33下载
- 积分:1