《表1 运行结果比较表格:带偏好的贪心算法应用》
由表1可看出,虽然带偏好的贪心算法拿到物品的价值不如原始的贪心算法拿到的物品总价值多,但是带偏好的贪心算法却能更好地满足客户的实时需求,如图1中,该顾客很渴很饿但是不无聊,在两种贪心解中带偏好的贪心算法把价值比较高的游戏机给舍弃而选择比较解渴的矿泉水;在图2中,该客户的状态是比较渴而且非常无聊,所以带偏好的贪心解选择了游戏机,在解渴方面的选择时,带偏好的贪心算法排除了价值更高的水果选择了价值较低但是更容易解渴的矿泉水。
图表编号 | XD00116592200 严禁用于非法目的 |
---|---|
绘制时间 | 2020.01.01 |
作者 | 吴平、方欢 |
绘制单位 | 安徽理工大学数学与大数据学院、安徽理工大学数学与大数据学院 |
更多格式 | 高清、无水印(增值服务) |