On Problems Related to Unbounded SubsetSum: A Unified Combinatorial Approach

Mingyang Deng, Xiao Mao, Ziqian Zhong

Unbounded SubsetSum is a classical textbook problem: given integers $w_1,w_2,\cdots ,w_n\in [1,u],c,u$, we need to find if there exists $m_1,m_2,\cdots ,m_n\in \mathbb{N}$ satisfyin…