An optimization problem is one in which you want to find, not just a solution, but the best solution. Search techniques look at many possible solutions. . dynamic programming or backtrack search. A “greedy algorithm” sometimes works well for optimization problems A greedy algorithm works in phases. In this lecture, you find clear explanations of Greedy Algorithm: Huffman Encoding. |