2025年7月8日
【leetcode刷题】动态规划 Part 3 背包
摘要： 今天来做背包部分的总结 首先，我们先明确一下，背包就以下几种 0-1背包、完全背包、多重背包、分组背包 我们可能会碰到三种问题 1 .求背包能装下的最大价值（最常见、最简单） 2 .求背包满足某条件的方案数 3 .求恰好装满背包时的最大价值（最不常见） 这里先来说一下第三种，通常见于0-1背包和完全 阅读全文
posted @ 2025-07-08 14:18 elainafan 阅读(8) 评论(0) 推荐(0)