2025年4月15日
格初步（六）
摘要： The Subset-Sum Problem 子集和问题 我们首先回顾子集和问题（有时也称为“背包”问题）在其搜索形式下的定义。 定义 1 子集和问题 给定正整数权重 (\mathbf{a} = (a_1, \ldots, a_n))，以及 [ s = \sum_{i=1}^n a_i x_i = 阅读全文
posted @ 2025-04-15 13:28 沙棘数学社 阅读(71) 评论(0) 推荐(0)