优化问题

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

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