-
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
-
ITU
ITU-T G.723.1语音编解码算法源代码-ITU-T G.723.1 speech codec algorithm source code
- 2022-10-11 05:20:03下载
- 积分:1
-
this program use standard c++ to implement Huffman coding and decoding fundament...
本程序包用标准C++实现了Huffman编码以及解码的基本类,并且通过MFC编写了测试程序,同时显示了各项压缩指标。是学习编码的基本入门资料。-this program use standard c++ to implement Huffman coding and decoding fundamental class,it is tested by a MFC program,which display compression information.it is begginer s material.
- 2022-04-19 05:25:18下载
- 积分:1
-
小游戏,一款可以自行使用的象棋游戏,你可以轻松的上交作为作业。...
小游戏,一款可以自行使用的象棋游戏,你可以轻松的上交作为作业。-small game, one is free to use the chess game, you can easily surrendered as operations.
- 2022-02-28 09:56:19下载
- 积分:1
-
very good
屏保设置方式下的响应程序为自定义Doconfig( ),因篇幅的关系不再详细介绍,读者应当很容易自己加上,也可以定义为空函数-very good
- 2022-10-17 00:25:03下载
- 积分:1
-
采用C++编写的lzss压缩算法,尤其对于文本文件的压缩效果比较好...
采用C++编写的lzss压缩算法,尤其对于文本文件的压缩效果比较好-The use of C++ written lzss compression algorithms, especially for the compression effect of the text file is better
- 2023-05-07 10:45:02下载
- 积分:1
-
经过DCT变换用 LZW进行数据压缩 再还原回来
经过DCT变换用 LZW进行数据压缩 再还原回来-After DCT transform data using LZW compression and then restored back
- 2022-02-02 02:16:21下载
- 积分:1
-
mpeg1
mpeg1-layer3编码源码-mpeg1-layer3 code source code
- 2022-03-17 05:37:04下载
- 积分:1
-
- 2022-03-17 22:35:49下载
- 积分:1
-
Access to source code files! Adopted a series of calls to achieve synchronizatio...
获取文件的源代码!通过,一系列的调用,实现同系统的资源同步,实现!-Access to source code files! Adopted a series of calls to achieve synchronization with the system resources, realize!
- 2023-07-05 12:15:03下载
- 积分:1