代码随想录算法训练营第四十三天 | 1049. 最后一块石头的重量 II、494. 目标和、474.一和零
01背包问题总结今天总结一下昨天的分割等和子集和今天三道题的的思路,都属于01背包问题。其实仔细观察就会发现,这四道题目本质上都是题目提供了一个集合,都需要在集合中选出满足目标的子集,且每个元素只能选一次,所以都是01背包问题。分割等和子集:不需要思路转换;石头:为了得到最小的石头,需要石头相撞,求出一个需要凑的子集,其和尽量接近整个集合求和的一半;目标和:加和减分别是子集,所以也是求子集,满足求