2024年8月21日
代码随想录day36 || 1049 最后一筐石头重量||， 494 目标和，474 一和零
摘要： 1049 最后一块石头重量|| func lastStoneWeightII(stones []int) int { // 本题思路在于要想得到最小差，就要尽可能将石头分割为两堆相近的重量，然后转换为背包问题 // dp[i] 表示容量i背包能装的石头总价值，其中重量和价值相等 // 递推公式 dp 阅读全文
posted @ 2024-08-21 11:50 周公瑾55 阅读(15) 评论(0) 推荐(0)