如何评价一个近似算法的“好坏” 1,针对某个特定的问题输入，A的解和最优解的误差 在不知道最优解的情况下，如何评估？ 2,针对某个规模的各种问题输入，A的最大误差； 3,针对问题的所有可能输入，A的误差变化趋势： 将所有输入可能，建模为n的增长 4,给出一个误差的界限，证明A近似算法的误差的界限 绝对的某个值，或者某个函数。如何评价一个近似算法的“好坏” 1，针对某个特定的问题输入，A的解和最优解的误差 在不知道最优解的情况下，如何评估？ 2，针对某个规模的各种问题输入，A的最大误差； 3，针对问题的所有可能输入，A的误差变化趋势： 将所有输入可能，建模为n的增长 4，给出一个误差的界限，证明A近似算法的误差的界限 绝对的某个值，或者某个函数