完全/零一背包、最少件数与目标可达

完全/零一背包、最少件数与目标可达

题单序号：267—270；相关力扣题号：279、322、416、494；本学习单元共 4 题。

1. 中等 LC 279｜完全平方数 — 把最少平方数建模为完全背包。
2. 中等 LC 322｜零钱兑换 — 在无限硬币下求精确金额最少枚数。
3. 中等 LC 416｜分割等和子集 — 将等和划分转为零一子集可达性。
4. 中等 LC 494｜目标和 — 将正负号分配转化为子集计数。