填空題0-1背包問(wèn)題的回溯算法所需的計(jì)算時(shí)間為（），用動(dòng)態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為（）。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
f（n）= 6×2n+n2，f（n）的漸進(jìn)性態(tài)f（n）=（）
題型：填空題
何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？
題型：?jiǎn)柎痤}
一個(gè)算法就是一個(gè)有窮規(guī)則的集合，其中之規(guī)則規(guī)定了解決某一特殊類型問(wèn)題的一系列運(yùn)算，此外，算法還應(yīng)具有以下五個(gè)重要特性：（）、（）、（）、（）、（）。
題型：填空題
描述0-1背包問(wèn)題。
題型：?jiǎn)柎痤}
算法的復(fù)雜性有（）和（）之分，衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是（）。
題型：填空題
簡(jiǎn)單描述分治法的基本思想。
題型：?jiǎn)柎痤}
在進(jìn)行問(wèn)題的計(jì)算復(fù)雜性分析之前，首先必須建立求解問(wèn)題所用的計(jì)算模型。3個(gè)基本計(jì)算模型是（）、（）、（）。
題型：填空題
簡(jiǎn)單描述回溯法基本思想。
題型：?jiǎn)柎痤}
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請(qǐng)給出序列X和Y的一個(gè)最長(zhǎng)公共子序列：（）
題型：填空題
流水作業(yè)調(diào)度中，已知有n個(gè)作業(yè)，機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi，請(qǐng)寫(xiě)出流水作業(yè)調(diào)度問(wèn)題的johnson法則中對(duì)ai和bi的排序算法。（函數(shù)名可寫(xiě)為sort（s，n））
題型：?jiǎn)柎痤}