>>326
ディオファントス方程式
一般解も簡単に求まる
例えば
728x + 71y - 91z - 999w = 0
の一般解は s,t,u を任意の整数として
(x,y,z,w) = (t, -9s+91u, -18s+8t+71u, s)
ただ、もとの問題は未知数の範囲に制限があるから、
上みたいな形で一般解を求めても役に立たない
結局ナップザック問題を動的計画法で解くしかないんじゃないかな