01背包问题

DP41 【模板】01背包1049. 最后一块石头的重量 II我们本岛题目的关键就是进行一定的转化：我们要求最小可能重量，这两个数不就是一个加上一个加号，一个加上一个减号，使得最终的和最小。也就是把这些石头分为两部分，使他们各自的和越接近越好。我们最终把问题转换成：在一堆数中挑选，使得和尽尽可能接近sum/2就可以，这就变成了01背包问题。以上就是今天要讲的内容，本文仅仅详细介绍了。希望对大家的学习有所帮助，仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~ 😘 😘 😘。