参数算法

（理学 | 计算机科学技术）

参数算法（parameterized algorithm），理学-计算机科学技术-计算机科学理论-算法-参数算法，参数算法（parameterized algorithm）是求解NP难问题的有效方法之一。很多难解问题的求解效率都与问题输入实例一个或多个的参数有关，参数算法充分考虑这些参数的特性以设计求解问题的有效算法。人们对参数算法的研究包括核心化、迭代压缩、树分解、加权分治等一系列参数算法设计与分析技术。