最优选择问题 最优选择问题 N个输入 解为这N个输入的某个子集(或其他变体) 约束条件→可行解 目标函数,用于评判可行解的优劣→最优解 ■求解方法:根据约束条件和目标函数的数学模型的特 性或求解问题方法的不同进而细分为 (非)线性规划、整数规划 动态规划 回溯法 种更直接的求解方法 贪心算法最优选择问题 ◼ 最优选择问题 ◼ N个输入 ◼ 解为这N个输入的某个子集（或其他变体） ◼ 约束条件→可行解 ◼ 目标函数，用于评判可行解的优劣→最优解 ◼ 求解方法：根据约束条件和目标函数的数学模型的特 性或求解问题方法的不同进而细分为 ◼ (非)线性规划、整数规划 ◼ 动态规划 ◼ 回溯法 ◼ 一种更直接的求解方法 ◼ 贪心算法