|
|
back to boardwhy greedy is right? why taking the biggiest fraction of remain assure that the church gets the minimized? Re: why greedy is right? Please, anybody explain! Im also interested in answer! Re: why greedy is right? Also wondering... anyone can prove it? No subject Posted by Capitan 22 Feb 2013 15:04 Re: why greedy is right? RUS можно разобрать на первом примере. 1/2, 1/3 1 - (1/2) - (1/3) = (1/6) Пусть следующий элемент в массиве будут равен x. Тогда доля для церкви будет составлять (1/6)- x . Пусть оно будет равно y Следует: x + y = (1/6) Тогда для минимизации y, нужно максимизировать x. |
|
|