2024年3月11日
代码随想录算法训练营第四十三天|● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零
摘要： 最后一块石头的重量 II 题目链接：1049. 最后一块石头的重量 II - 力扣（LeetCode） 思路：尽可能将石头分成重量相近的两堆，结果一定最小，因此问题可以转换为分割子集。dp[i]的含义是背包容量为i的背包能装下的最大重量，由于题目中最大重量是15000，所以我们申请15001的vec 阅读全文
posted @ 2024-03-11 17:22 SandaiYoung 阅读(2) 评论(0) 推荐(0) 编辑