非贪心算法

局部推全局时，局部最优不一定得不到全局最优

• 给定一个数组，平滑值的定义如下：相邻两个数的差值的绝对值的最大值。有k次操作，可以随意插入任意一个数字，求k次操作后数组的平滑值最小是多少？
  • 局部最优：[0, 10]允许两次插入时，先后两次插入则得到[0, 3, 5, 10]，而最优结果应该是
  • 全局最优：[0, 3, 6, 10]