http://sply.livejournal.com/ ([identity profile] sply.livejournal.com) wrote in [personal profile] avva 2007-07-08 05:31 pm (UTC)

Принадлежность к группе оптимального жадного - каждый K(i) должен быть >= S(i-1) и <= 2*S(i-1), где S(n) = сумма K(0)..K(n)

Нутром чую, доказать не могу, тесты подтверждают.
(50 comments)

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting
 
Notice: This account is set to log the IP addresses of everyone who comments.
Links will be displayed as unclickable URLs to help prevent spam.