2025年12月31日
数学2
摘要： OGF \[A=\sum_{0\le n}a_nx^n \]关于背包问题的另类解法 01背包 \(g_i\) 表示背包体积为 \(i\) 的方案数，其生成函数为 \(G(x)=\sum_{0\le i} g_ix^i\) 。 对于一个新增的体积为 \(v\) 的物体，有 \(g_i\leftarro 阅读全文
posted @ 2025-12-31 11:00 liduoduo2021 阅读(7) 评论(0) 推荐(0)