昆仑-郑教主的专栏

问题：给定n种物品和一个背包，物品i(1小于等于i小于等于n)的重量是Wi,其价值为Vi，背包容量为C,对每种物品只有两种选择:装入背包或者不装入背包。如下选择装入背包装入别爆的物品，使得装入背包中物品的总价值最大?特点：每种物品仅有一件，可选择放或者不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i]

编辑公式网址：http://www.codecogs.com/latex/eqneditor.phpK近邻算法，即为给定一个训练样本集，对新输入的实例，在训练样本集中找到与该实例最邻近的K个实例（最邻近），如果这K个实例的多数属于某一个类，将其作为新输入实例的分类；输入为新实例：(实例的特征向量——>特征空间的点)；输出为实例的类别：(输出的类别可以多种)。优点：精度高、对于异常值不敏