Академический Документы
Профессиональный Документы
Культура Документы
ai 1 2 3 4 5 6 7 8 9 10 11 12
si 1 2 4 1 6 8 9 11 13 15 17 20
fi 3 5 7 8 9 10 11 14 16 18 20 24
Greedy: Activity-selector(s, f)
1. Begin
2. n=s.length
3. A [a1]
4. k 1
5. for m 2 to n
6. If s(m)>f (k)
7. A A U {am}
8. k m
9. Return A
10. End
ai 1 2 3 4 5 6 7 8 9 10 11 12
si 1 2 4 1 6 8 9 11 13 15 17 20
fi 3 5 7 8 9 10 11 14 16 18 20 24