《表1 运行结果比较表格:带偏好的贪心算法应用》

《表1 运行结果比较表格:带偏好的贪心算法应用》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《带偏好的贪心算法应用》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

由表1可看出,虽然带偏好的贪心算法拿到物品的价值不如原始的贪心算法拿到的物品总价值多,但是带偏好的贪心算法却能更好地满足客户的实时需求,如图1中,该顾客很渴很饿但是不无聊,在两种贪心解中带偏好的贪心算法把价值比较高的游戏机给舍弃而选择比较解渴的矿泉水;在图2中,该客户的状态是比较渴而且非常无聊,所以带偏好的贪心解选择了游戏机,在解渴方面的选择时,带偏好的贪心算法排除了价值更高的水果选择了价值较低但是更容易解渴的矿泉水。