> > 工学博士の俺が来たよ
> > この問題は組み合わせ最適化問題の範疇に入ると思う
> > NP完全なのでどう頑張っても多項式ｵｰﾀﾞｰで解くのは無理だよ
> だから数学的ｾﾝｽがあればかなり高速に改造できるけど
> なければ総当りで順番にやっていくことになる(;´Д`)

動的計画法の手法を使えばそれなりに速くなるけど
それでもﾒﾓﾘ量が無限でない限り多項式時間内には解けないな(;´Д`)
もし解けたらﾁｭｰﾘﾝｸﾞ賞が取れるので俺にこっそり教えてくれ

参考：2009/05/27(水)22時50分23秒