输入值关键词检索结果

走向数据科学
2025年12月18日 13:30

对于足够密集的输入，在线性时间内解决子集和问题

The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs

当输入值彼此足够接近时，著名的 NP 完全问题的最佳解决方案。在足够密集输入的线性时间内解决的子集和问题一文首先出现在《走向数据科学》上。