文件名称:动态规划法
文件大小:250KB
文件格式:DOC
更新时间:2016-06-13 16:21:59
背包问题
每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是: f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}
文件名称:动态规划法
文件大小:250KB
文件格式:DOC
更新时间:2016-06-13 16:21:59
背包问题
每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是: f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}