2024年3月4日
背包问题&&方案数&&具体方案
摘要： 1. \(01\) 背包求恰好装满方案数 HERE f[i][j]: 从前i个物品中选，体积正好为j的方案数 状态转移方程和 \(01\) 背包问题求最大价值是一样的 朴素版 #include <iostream> #include <cstring> #include <algorithm> us 阅读全文
posted @ 2024-03-04 14:26 光風霽月 阅读(33) 评论(0) 推荐(0) 编辑