文件名称:-背包问题-贪心算法
文件大小:328KB
文件格式:PPT
更新时间:2024-05-12 12:14:23
撒旦法
0-1背包问题 问题 :给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?
文件名称:-背包问题-贪心算法
文件大小:328KB
文件格式:PPT
更新时间:2024-05-12 12:14:23
撒旦法
0-1背包问题 问题 :给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?