-
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
-
face
对人脸的角度进行识别,主要作用于两眼之间的距离(The perspective of human face recognition, a major role in the distance between the eyes)
- 2010-05-10 13:38:10下载
- 积分:1
-
MatlabNNR
matlab 下基于近邻函数值法则的聚类算法(Matlab-based neighbor function of the clustering algorithm rules)
- 2007-01-16 13:06:15下载
- 积分:1
-
FLch2sjxleg1
系统辨识及其MATLAB仿真,随机序列产生程序(System Identification and MATLAB simulation, random sequence generator)
- 2013-11-13 15:46:11下载
- 积分:1
-
DevelopmentsoftheMicroModulatingSpectrometers
说明: 随着微加工技术的发展和日益成熟 ,微型化光谱仪的研究得以快速发展。和传统的
微型光谱仪相比 ,基于调制原理的光谱仪具有高光通量、 高分辨率的性能优势 ,可广泛应用于生物、化学、 医学等许多领域中对微弱辐射信号的探测。介绍了几种类型的调制光谱仪的结构特点和关键技术 ,分析了设计与制作微型调制光谱仪过程中存在的一些关键问题与难点 ,并总结了该领域的研究进展和发展趋势。( The mat uration of the optical micro2elect ro mechanical systems technology has
imp ul sed t he development of t he micro spect rometer . Compared to the t raditional micro
spect rometer , t he spect rometer based on modulation can be used in biological , chemical and
medical fields to detect t he faint signal s due to it s inherent advantages. An overview of t he
development s of t he micro spect rometer based on modulation is presented. The key p roblems in
designing and fabricating t he Fourier t ransform spect rometer ( F TS) are discussed , and t he
progresses made worldwide in t his field are al so presented.)
- 2010-04-11 11:04:16下载
- 积分:1
-
code-for-rbc
实际经济周期模型中最基本的一些模型的matlab数值模拟程序,包含几个最常见的小例子(Real business cycle model, some of the most basic model of matlab simulation program, useful for very basic)
- 2011-06-14 17:23:16下载
- 积分:1
-
Particle_filter_SIR_demo1
说明: 粒子滤波对数据的预测与跟踪能力,对电池剩余寿命的预测(Prediction and tracking ability of particle filter for data)
- 2021-04-08 21:09:00下载
- 积分:1
-
97288388MIT-ECG
心电信号预处理 滤波 去噪 QRs波检测 P波,T波检测(Preprocessing of ECG wave detection filter denoising QRs P wave, T wave detection)
- 2010-06-03 22:35:24下载
- 积分:1
-
pattentest
利用相机指纹对相机的来源进行源辨认中参考模式噪声的求取(Reference noise)
- 2010-09-26 23:41:41下载
- 积分:1
-
MATLABFE_II
MATLAB finite element code II
- 2013-11-03 16:47:40下载
- 积分:1