-
0
说明: 给定n种物品和一个背包,物品i的重量是Wi,价值是vi,被包容量是C,应该如何选择装入被包的物品,使得装入背包中物品的总价值最大?对于每种物品i,只有两种选择,装入或者不装入.
输入:第一行两个正整数n(物品数)和C(容量)
第二行n个正整数n,表示物品价值
第三行n个正整数n,表示物品重量
输出:第一行表示总价值
第二行n个数(0/1),0表示物品不装入,1表示装入
例如,
输入:
5 10
6 3 5 4 6
2 2 6 5 4
输出
15
1 1 0 0 1
(Species of a given n items and a backpack, the weight of item i is Wi, the value of vi, was packet capacity is C, should be how to choose a package of items to be loaded, the backpack load in the largest total value of goods? For each item i, there are only two options, loaded or not loaded. Input: the first line of the two positive integer n (the number of items) and C (capacity) of the second line of n positive integer n, that the value of the third line of n positive integer n, that the weight of output: the total value of the first line of the second line, said n number of (0/1), 0 that the items do not load, that load 1 for example, enter: 5,106,354,622 6 5 4 output 15 1 1 0 0 1)
- 2009-07-01 23:07:01下载
- 积分:1
-
digitalprocess
数字信号处理报告MATLAB产生和图形显示实验报告。(Digital Signal Processing MATLAB report generation and graphical display experimental report.)
- 2008-01-12 22:19:59下载
- 积分:1
-
DDEServerSample
DDE服务器编写例程,实用DDEML类库实现,简单易用。(DDE server to prepare routines, practical implementation DDEML class, easy to use.)
- 2009-03-03 19:57:51下载
- 积分:1
-
Tbbaaluojbh
这是在matlab下实现的包络检波算法法。先对信号进行调制,然后进行包络检波。
(This is the method of envelope detection algorithm under Matlab. First signal modulation, and then proceed to the envelope detector.)
- 2012-08-18 07:25:29下载
- 积分:1
-
XDBM
说明: 信道编码用于计算信道的容量,计算起来比较简单迅速。(Channel coding is used to calculate the channel capacity, calculate simple fast.)
- 2010-04-10 22:06:04下载
- 积分:1
-
C_with_Matlab
C++ 与 MATLAB 混合编程的pdf英文课件 实现图像的Median filter(a step by step guide on how to realize image median filtering with integrated C++ and MATLAB ,tutorial only,no sample code available)
- 2009-05-13 21:39:43下载
- 积分:1
-
me
说明: 修改视图图标及标题,能够让程序员使用自己设定的标题及图标(Edit View icon and title, allowing programmers to use their own title and icon set)
- 2010-04-22 01:42:06下载
- 积分:1
-
OnTheRecognitionAndEvaluationOfThePianoPerformingS
钢琴演奏评价系统研究
关键词:音乐识别特征提取 STFT 调式自动判别匹
配比较(Piano Performance Evaluation System Keywords: music recognition feature extraction STFT mode automatically identify matching comparison)
- 2008-12-12 20:38:09下载
- 积分:1
-
csaolei
C language is currently the more popular high-level computer programming language, because of its simplicity, ease of use and powerful features have been widely favored by programmers. It is suitable as a system description language, can also be used to prepare the system software, application software can be written since
- 2014-01-17 15:11:15下载
- 积分:1
-
MATCOM-VC-MATLAB
用MATCOM实现VC_对MATLAB中_m文件的调用(With MATCOM achieve VC_ on file in MATLAB call _m)
- 2011-09-27 18:13:37下载
- 积分:1