This note moved to /notes/DataStructuresAndAlgorithms/chapter_greedy/max_product_cutting_problem.html.