> > 別人だがこの問題にNP完全という言葉を持ち込む意味あるの？(;´Д`)
> すげえ難しいので総当りは無理だよという意味にほぼ等しい
> 一つの組み合わせを見つければ良いという話なら速く解ける可能性があるが
> 問題の性質上状態空間の総当りにならざるを得ないので多分膨大な時間がかかる
> ここで「多分」と言ったのは「絶対に」時間がかかるという証明がなされていないから
> ちなみにこの証明はP≠NP問題といわれてて解決に100万ﾄﾞﾙの賞金がかかってる

つかまずはｿｰﾄかけて同じ数を弾いたり単体か二つ程度の組み合わせでもはみ出す数字を除外すればいいと思うよ(;´Д`)

参考：2009/05/27(水)23時01分47秒