参数算法(关于参数算法介绍)

储浩婕
导读 大家好,笑笑来为大家解答以上的问题。参数算法,关于参数算法介绍这个很多人还不知道,现在让我们一起来看看吧!1、 参数算法(parameter

大家好,笑笑来为大家解答以上的问题。参数算法,关于参数算法介绍这个很多人还不知道,现在让我们一起来看看吧!

1、 参数算法(parameterized algorithm)是基于参数复杂度理论(parameterized complexity)设计的一类算法,其运行时间复杂度可以写成f(k)*n^c的形式,其中k是我们的参数。

2、参数的选取根据不同的情况而定,通常以解的大小为参数,也可以以树宽为参数。

3、在参数算法领域,我们一般称固定参数算法(fixed parameterized algorithm),简称FPT。

关于参数算法到此分享完毕,希望能帮助到您。

标签:

版权声明:本文由用户上传,如有侵权请联系删除!