アカウント名:
パスワード:
> 一般には多項式時間で解けないNP困難な問題とされている。
メニューの品揃えが少なければ、有限の組み合わせで解けそうな気がします。サイゼリアのメニュー数(数十種類くらい?)だと、手作業でできるギリギリってくらいでしょうか。
上限金額を抑えれば組み合わせ可能数が減りますね。
組み合わせの多い／少ないは問題の種類を規定しません．
「巡回セールスマン問題」はたしか全米50州で厳密解が知られているかと．
めちゃ大変ってだけで数が多くても有限は有限だよ。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲは一日にしてならず -- アレゲ見習い
NP困難 (スコア:0)
> 一般には多項式時間で解けないNP困難な問題とされている。
メニューの品揃えが少なければ、有限の組み合わせで解けそうな気がします。
サイゼリアのメニュー数(数十種類くらい?)だと、手作業でできるギリギリってくらいでしょうか。
上限金額を抑えれば組み合わせ可能数が減りますね。
Re: (スコア:0)
組み合わせの多い／少ないは問題の種類を規定しません．
「巡回セールスマン問題」はたしか全米50州で厳密解が知られているかと．
Re: (スコア:0)
めちゃ大変ってだけで数が多くても有限は有限だよ。