最佳化問題

维基百科,自由的百科全书
跳转至: 导航搜索

最佳化問題英语Optimization problem)在數學電腦科學領域中,是從所有可行解英语feasible solution中尋找最優良的解的問題。根據變數是連續的或離散的,最佳化問題可分為兩類:連續最佳化問題英语Optimization problem#Continuous optimization problem組合優化

相對於決策問題(Decision problem)、功能性問題(Function problem),最佳化問題是:從問題的多個解中,求出最佳解。例子:背包問題