子集和问题在足够稠密的输入下实现线性时间求解

Source: Towards Data Science

Overview

对这个著名的 NP 完全问题提供了一个最优解，前提是输入值彼此足够接近。该文章 The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs 首先发表于 Towards Data Science。