Dynamic programming--task schedule
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Dynamic programming--task schedule相关的知识,希望对你有一定的参考价值。
a=[2,4,3,6,1]
b=[5,2,3,1,7]
tasks = zip(a,b)
tasks_no= zip(tasks, range(1,6))
_list1 = sorted(filter(lambda item:item[0][0] < item[0][1], tasks_no))
_list2 = sorted(filter(lambda item:item[0][0] >=item[0][1], tasks_no),
key = lambda item:item[0][1], reverse=True)
_list = _list1 + _list2
_res = zip(*_list)[1]
_seq = zip(*_list)[0]
print _seq
_seq2= zip(*_seq)
part1 = _list[0][0][0]
part2 = part1 + _list[0][0][1]
for i in range(1,5):
part1 = part1 + _list[i][0][0]
part2 = part1 + _list[i][0][1] if part1>part2 else part2+_list[i][0][1]
print part2
以上是关于Dynamic programming--task schedule的主要内容,如果未能解决你的问题,请参考以下文章
D - The World Is Just a Programming Task (Easy Version)思维
并不对劲的CF1239B&C&D Programming Task in the Train to Catowice City
未处理的异常:类型 'List<dynamic>' 不是颤振中类型 'Map<dynamic, dynamic>' 的子类型
_CastError(类型 '_InternalLinkedHashMap<dynamic, dynamic>' 不是类型转换中类型 'Map<String, dynamic>
_InternalLinkedHashMap<String, dynamic>' 不是类型 'List<Map<dynamic, dynamic>>' 的子类型