文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81665,"Name":"算法"},{"ID":81675,"Name":"参数算法"}]
参数算法
/parameterized algorithm/
最后更新 2022-01-20
浏览 222次
参数算法（parameterized algorithm）是求解NP难问题的有效方法之一。很多难解问题的求解效率都与问题输入实例一个或多个的参数有关，参数算法充分考虑这些参数的特性以设计求解问题的有效算法。人们对参数算法的研究包括核心化、迭代压缩、树分解、加权分治等一系列参数算法设计与分析技术。
- 英文名称
- parameterized algorithm
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
