下面哪個(gè)問題不是NPC問題？（）

有這樣一種算法，運(yùn)行一次一定能找到問題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。

已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。

在求解部分背包問題時(shí)采用的貪心策略是（）。

回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。

序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。

回溯法采用的搜索策略是（）。

0-1背包問題與部分背包問題的區(qū)別在于（）。

用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同，則對(duì)應(yīng)的解空間樹是一棵（）。

應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括（）。