首页 > 其他 > 详细

Greedy Algorithoms--box

时间:2016-06-07 08:53:14      阅读:233      评论:0      收藏:0      [点我收藏+]

weight=[20,10,26,15]
_list = zip(weight, range(0, len(weight)))
capacity =70

_list.sort(key=lambda item:item[0])
print _list
_list_load = []
def load(item):
 global capacity
 capacity = capacity -item[0]
 if capacity >0:
  _list_load.append(True)
 else:
  _list_load.append(False)

map(lambda item:load(item), _list)
print  _list_load

_list_3 = zip(_list,  _list_load)
print _list_3

_list_4 = filter(lambda item:item[1], _list_3)
print _list_4

Greedy Algorithoms--box

原文:http://www.cnblogs.com/zhaodonglin/p/5565783.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!