代码随想录算法训练||1049. 最后一块石头的重量 II ||背包问题二维dp和一维dp的区别
这题最重要的地方就是想到将所有石头切分成两堆大小尽可能相同的石头。两堆尽可能相同的石头相减的结果就是最终结果，如果想到了这一点那么这一道题就跟 416. 分割等和子集 的解法差不多了。动规五部曲：1.dp[j]及其下标的定义：dp[j]当前容量为j的背包所容纳的最大容量的石头2.dp[i]的递推公式：dp[j]=max(dp[j],dp[j-stones[i]]+stones[i])3.dp[i]的初始化，全部初始化为0。
