模2N的0/1平衡背包的构造

• 作者: 张春起 杨义先 游林
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 背包 构造
• 年，卷（期）: 2003,（4）
• 页码范围: 507-510
• 页数: 4页
• 分类号: O152.26
• 字数: 2727字
• 语种: 中文
• DOI: 10.3969/j.issn.0255-7797.2003.04.024

摘要

证明了模2N的0/1平衡背包与重量矩阵为上三角阵的标准平衡背包等价,且2N(N-1)/2N!

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游林	大连理工大学应用数学系	7	25	1.0	5.0