遇见数据集

A Deterministic Polynomial-Time Algorithm for Subset Sum with Full Integer Support

收藏
Zenodo2025-08-06 更新2026-05-26 收录
官方服务:

资源简介:

A deterministic, polynomial-time algorithm for the classical Subset Sum problem over the full range of signed integers. The method avoids backtracking, dynamic programming, or pseudo-polynomial recursion. It uses structured anchoring and filtration to explore candidate sets without exponential blowup. The algorithm supports negative and large values and is tested on inputs up to ten million elements, showing consistent polynomial behavior in time and space

提供机构:
Zenodo
创建时间:
2025-08-06
二维码
社区交流群
二维码
科研交流群
商业服务