Hi all Codeforces users . i was watching a lecture on greedy algorithm and the lecturer said that you need to read in "Matriods" and "Linear programming " "duality " . ? to get tricks about the greedy choice ?
so can some one explain fast what's these names mean ? and what is the relation between them and greedy ? and i will be thankful if someone gives me a link ? thanks in advance
You need to read about Rado-Edmonds theorem.