计软实验二:贪心算法1

时间:2022-08-04 15:23:01
【文件属性】:

文件名称:计软实验二:贪心算法1

文件大小:656KB

文件格式:PDF

更新时间:2022-08-04 15:23:01

贪心算法

数学定义为:设结果集为 = (0,1, ⋯ , −1),约束条件为∑,目标函数为max ∑,其中为第个物体的重量,为第个物体的价值,对于分数背包问题 ∈ [0,


网友评论