問答題

【簡(jiǎn)答題】對(duì)于給定的長(zhǎng)度為n的數(shù)字序列，給出一個(gè)算法，找到該序列中的最長(zhǎng)不降子序列（要求至少找到一個(gè)）。即對(duì)于序列a1，a2，a3，……，an，找到一組1＜=j1＜j2＜……＜jk＜=n，使得aj1＜=aj2＜=……＜=ajk，且k最大。并分析時(shí)間復(fù)雜度。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】給出利用DFS進(jìn)行拓?fù)渑判蛩惴枋?，并給出時(shí)間復(fù)雜度分析。

答案： White代表節(jié)點(diǎn)還未被搜索到，gray代表節(jié)點(diǎn)已被搜索到但還未被處理完，black代表節(jié)點(diǎn)已被處理完。數(shù)組topo[]...

【簡(jiǎn)答題】n個(gè)節(jié)點(diǎn)的二叉樹有多少棵？給出證明。

答案：可以分析，當(dāng)n=1時(shí)，只有1個(gè)根節(jié)點(diǎn)，則只能組成1種形態(tài)的二叉樹，令n個(gè)節(jié)點(diǎn)可組成的二叉樹數(shù)量表示為h（n），則h（1）...