导读 大家好,笑笑来为大家解答以上的问题。参数算法,关于参数算法介绍这个很多人还不知道,现在让我们一起来看看吧!1、 参数算法(parameter
大家好,笑笑来为大家解答以上的问题。参数算法,关于参数算法介绍这个很多人还不知道,现在让我们一起来看看吧!
1、 参数算法(parameterized algorithm)是基于参数复杂度理论(parameterized complexity)设计的一类算法,其运行时间复杂度可以写成f(k)*n^c的形式,其中k是我们的参数。
2、参数的选取根据不同的情况而定,通常以解的大小为参数,也可以以树宽为参数。
3、在参数算法领域,我们一般称固定参数算法(fixed parameterized algorithm),简称FPT。
关于参数算法到此分享完毕,希望能帮助到您。
标签:
版权声明:本文由用户上传,如有侵权请联系删除!