01背包问题-最后一块石头重量II

题目介绍：

在上篇文章中, 我们深入探讨了力扣平台上的416. 分割等和子集 - 力扣（LeetCode）这篇题, 今天再来探讨一下另一道经典的动态规划问题——01背包问题的延伸案例, 看这篇题的解法思路是什么？

有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。

在每一轮回中从石头堆中任意选出两个石头 ，然后将它们同时粉碎。假设这两个石头的质量分别为 x 和 y ，并且满足 x <= y 的条件。这样就可能出现以下几种情况：

• 当 x == y 时，则两块岩石都将被彻底摧毁；
  • 当 x != y 时，则重量为 x 的岩石将彻底摧毁对方；而另一块岩石的新质量将是 $y - x$

最后，在所有情况下也不会留下超过一块石头。请计算此时所剩石头的最小重量值。如果没有任何石头剩余，则应返回数值零（0）。

示例 1：

    **输入：****输出：****解释：**

示例 2：

    **输入：****输出：**