摘要： 思路 尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。 背包问题： dp定义：dp[i]表示在容量为i的背包最多可放下重量为dp[i]的石头 递推公式：dp[i]=max(dp[i],dp[i-stones[i]]+stones[i])，要么不选当前的石头（沿用遍历 阅读全文