Home Search Progress Special Main Page

Main Page Recent Search Import Progress Special Pages Random Article

Page tools

Discussion Page information Revision history Edit source What links here Protection

Categories

Cryptography
NP-complete problems
Dynamic programming
Combinatorial optimization
Packing problems
Pseudo-polynomial time algorithms
Weakly NP-complete problems

Knapsack problem: page information

Metadata and maintenance details for this article.

Page ID16974

Revisions0

Words4,975

OriginImported

CreatedJun 17, 2026, 4:16 AM

UpdatedJun 17, 2026, 9:38 PM