問題の決定バージョンを作成します
-
16-10-2019 - |
質問
最適化の問題には、関数$ f(x)$を最小化する必要があります。ここで、$ x $は整数のベクトルです。問題の対応する決定バージョンは何ですか?
解決
「$ f(x)$を与えられた場合、$ min(f(x))$とは?」 「与えられた$ f(x)$、$ k $は、$ f(x)<k $?
所属していません cs.stackexchange
質問
最適化の問題には、関数$ f(x)$を最小化する必要があります。ここで、$ x $は整数のベクトルです。問題の対応する決定バージョンは何ですか?
解決
「$ f(x)$を与えられた場合、$ min(f(x))$とは?」 「与えられた$ f(x)$、$ k $は、$ f(x)<k $?