zjpsh

Divide and Conquer Method to Realize Two-color Hanover Tower

每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}

实验室拥有一个完整的以太网布局，通过路由器与学校网络中心光纤连接， 由两层交换机将各个机房的信息点连通。

问题描述：给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，问如何选择装入背包的物品，使得装入背包的物品的总价值最大？