子集和问题在足够稠密的输入下实现线性时间求解
发布: (2025年12月18日 GMT+8 21:30)
1 分钟阅读
Source: Towards Data Science
Overview
对这个著名的 NP 完全问题提供了一个最优解，前提是输入值彼此足够接近。该文章 The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs 首先发表于 Towards Data Science。
相关文章
阅读更多 »公开中的EDA（第2部分）：产品深度分析与 Pandas 中的时间序列分析
学习如何分析产品绩效，提取时间序列特征，并在您的销售数据中发现关键的季节性趋势。文章《EDA in Public Part 2: Produ...》
我如何使用线性规划优化我的扫叶策略
从周末的琐事到有价值的 operations research 原理的有趣应用——这篇文章《我如何使用 Linear Programming 优化我的扫叶策略》
在 Python 中生成受 Hirst 的《价值百万美元的斑点画》启发的艺术作品
使用 Python 生成艺术 这篇题为《受 Hirst 的百万美元斑点画启发的 Python 生成艺术作品》的文章首次出现在 Towards Data Science....
机器学习“Advent Calendar”第22天：Excel中的嵌入
通过简单模型和 Excel 理解文本嵌入——该文章《机器学习“Advent Calendar” 第22天：Embeddings in Excel》首次发表于 Towa。