Algorithm Design Methods Spring 2007 CSE, POSTECH Algorithm Design Methods Greedy method Divide and conquer Dynamic programming Backtracking Branch and bound Some Methods…