there is some problem in greed algorithm,such as
2 2
3 80 80
3 100 0
the best strategy is 100,50 while greed algorithm gets 80,80

Best strategy is 150.00

Edited by author 02.12.2019 13:48