重要概念: 多项式时间可解的问题: 如果对于某个确定的常数k,存在一个能在\(O(n^k)\)时间内求解出某具体问题的算法,就说该具体问题是一个多项式时间可解问题 多项式时间内可被验证的问题: 对于某具体问题,猜想该问题有一个可行解x,如...

暴力枚举(Brute Force)和朴素算法(Naive Algorithm)是两个相关但不完全相同的概念。 暴力枚举算法是一种简单直接的解决问题的方法,它通过尝试所有可能的解决方案来解决问题,然后选择其中的最优解。它通常是一种无脑暴力...

介绍 优化算法不具有等幂性【等幂性: 即对于同样的输入,输出是相同的】 优化算法是一种概率算法,最大优点就是花费较少的代价来获取最高的收益,在现实中体现于节省时间,使用很少的时间得到一个不与最优解相差较多的结果。 优化算法的迭代: 优化算...