Marc's Cakewalk

  • + 0 comments

    It is greedy because the globally optimized sum is that of the locally optimized summands. In simpler terms, the way to find the distance-minimizing (optimized) series of cupcakes (global) is to at each step (locally) eat the calorie-maximizing cupcake (optimized).