优化问题

优化问题(英语:Optimization problem)在数学与计算机科学领域中,是从所有可行解(英语:feasible solution)中查找最优良的解的问题。根据变量是连续的或离散的,优化问题可分为两类:连续优化问题与组合优化。

相对于决策问题(Decision problem)、功能性问题(Function problem),优化问题是:从问题的多个解中,求出最佳解。例子:背包问题