参数算法(parameterized algorithm)是基于参数复杂度理论(parameterized complexity)设计的一类算法,其运行时间复杂度可以写成f(k)*n^c的形式,其中k是我们的参数。参数的选取根据不同的情况而定,通常以解的大小为参数,也可以以树宽为参数。在参数算法领域,我们一般称固定参数算法(fixed parameterized algorithm),简称FPT。
【参的意思】:参(參) cān(ㄘㄢ) (一)、加入在内:参加。参与。参政。参赛。参议。(二)、相间,夹杂:参杂。 详情>
【数的意思】:数(數) shù(ㄕㄨˋ) (一)、表示、划分或计算出来的量:数目。数量。数词。数论(数学的一支,主 详情>
【算的意思】:算 suàn(ㄙㄨㄢˋ) (一)、核计,计数:算草。算盘。算式。算账。算术。算计(a.算数目;b.考 详情>
【法的意思】:法 fǎ(ㄈㄚˇ) (一)、体现统治阶段的意志,国家制定和颁布的公民必须遵守的行为规则:法办。法典。 详情>