-
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
-
ygCompare,一个压缩文件软件的源代码
ygCompare,一个压缩文件软件的源代码-ygCompare, a compressed file of software source code
- 2023-02-13 12:45:04下载
- 积分:1
-
采用 LZ77 运算规则 压缩及解压工具
采用 LZ77 运算规则 压缩及解压工具-Operational rules adopted LZ77 compression and decompression tools
- 2022-02-04 23:12:40下载
- 积分:1
-
小波变换,实现图像压缩,不错的东西大家下来,
小波变换,实现图像压缩,不错的东西大家下来,-Wavelet transform, to achieve image compression
- 2022-11-04 08:15:03下载
- 积分:1
-
A high quality VC++ source code implementing the very important context
A high quality VC++ source code implementing the very important context-based adaptive arithmetic coder.
- 2022-05-08 19:45:07下载
- 积分:1
-
lzw压缩程序1.5
lzw压缩程序1.5 -Lzw1.5
- 2022-04-10 13:41:20下载
- 积分:1
-
lz77压宿算法,用c语言实现,可以在tc下编译通过,根据不同的计算机要修改下相关的参数值,对文本数据的压缩效果很好...
lz77压宿算法,用c语言实现,可以在tc下编译通过,根据不同的计算机要修改下相关的参数值,对文本数据的压缩效果很好-lz77 places pressure algorithm, using the c language, in tc under compile, based on different computers to be amended under the relevant parameters, the text data compression with good results
- 2022-02-05 20:17:37下载
- 积分:1
-
包含可用于C语言的zlib.lib和zlib.h
包含可用于C语言的zlib.lib和zlib.h-Zlib.lib and zlib.h which can be used in C
- 2023-08-11 11:45:02下载
- 积分:1
-
实现了LZW数据压缩算法和解压缩算法,用图形界面
实现了LZW数据压缩算法和解压缩算法,用图形界面-achieve the LZW data compression algorithm reconciliation compression algorithm, with a graphical interface
- 2023-02-24 08:10:03下载
- 积分:1
-
all compression format compression decompression.
所有压缩格式的压缩解压缩。-all compression format compression decompression.
- 2022-03-19 07:29:09下载
- 积分:1