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

c++ dynamic的问题

未处理的异常:类型 'List<dynamic>' 不是颤振中类型 'Map<dynamic, dynamic>' 的子类型

_CastError(类型 '_InternalLinkedHashMap<dynamic, dynamic>' 不是类型转换中类型 'Map<String, dynamic>

_InternalLinkedHashMap<String, dynamic>' 不是类型 'List<Map<dynamic, dynamic>>' 的子类型