网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 Subset sum problem
分类 英语词汇 英语翻译词典
释义

Subset sum problem

中文百科

子集和问题

子集和问题英语:Subset sum problem),又称子集合加总问题,是计算复杂度理论和密码学中一个很重要的问题。问题可以描述为:给一个整数集合,问是否存在某个非空子集,使得子集内中的数字和为0。例:给定集合{−7, −3, −2, 5, 8},答案是YES,因为子集{−3, −2, 5}的数字和是0。这个问题是NP完全问题,且或许是最容易描述的NP完全问题。

一个等价的问题是:给一个整数集合和另一个整数s,问是否存在某个非空子集,使得子集中的数字和为s。子集合加总问题可以想成是背包问题的一个特例。

英语百科

Subset sum problem 子集和问题

In computer science, the subset sum problem is an important problem in complexity theory and cryptography. The problem is this: given a set (or multiset) of integers, is there a non-empty subset whose sum is zero? For example, given the set {7, 3, 2, 5, 8}, the answer is yes because the subset {3, 2, 5} sums to zero. The problem is NP-complete.

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/7 7:55:30