Greedy Algorithm Basic idea Match all triples when it is possible When multi triples can be matched match the one with the maximal utility⚫ Basic idea ⚫ Match all triples when it is possible. ⚫ When multi triples can be matched, match the one with the maximal utility. Greedy Algorithm 32