Greedy algorithoms--activity

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Greedy algorithoms--activity相关的知识,希望对你有一定的参考价值。

n=5
s = [1,3,0,5,3,5,6,8,8,2,12]
f = [4,5,6,7,8,9,10,11,12,13,14]
a =[False, False, False, False, False, False, False, False, False, False, False ]
_list = zip(s,f)
print _list
def greedySelect(n, s, f, a):
 a[0]=True
 j = 0
 for i in range(0,11):
  if s[i] > f[j]:
   a[i] = True
   j = i
  
greedySelect(11, s, f,a)
print a

以上是关于Greedy algorithoms--activity的主要内容,如果未能解决你的问题,请参考以下文章

[Algorithm] Greedy method

1.1.2 Greedy Gift Givers

HDU 4221 Greedy?

Greedy:Bound Found(POJ 2566)

Greedy:The Water Bowls(POJ 3185)

Greedy:Paint Color(AOJ 0531)