- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】對于給定的長度為n的數(shù)字序列，給出一個算法，找到該序列中的最長不降子序列（要求至少找到一個）。即對于序列a1，a2，a3，……，an，找到一組1＜=j1＜j2＜……＜jk＜=n，使得aj1＜=aj2＜=……＜=ajk，且k最大。并分析時間復雜度。
答案：
你可能感興趣的試題
問答題
【簡答題】給出利用DFS進行拓撲排序算法描述，并給出時間復雜度分析。
答案：
White代表節(jié)點還未被搜索到，gray代表節(jié)點已被搜索到但還未被處理完，black代表節(jié)點已被處理完。數(shù)組topo[]...
問答題
【簡答題】n個節(jié)點的二叉樹有多少棵？給出證明。
答案：
可以分析，當n=1時，只有1個根節(jié)點，則只能組成1種形態(tài)的二叉樹，令n個節(jié)點可組成的二叉樹數(shù)量表示為h（n），則h（1）...
