- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】編寫(xiě)一個(gè)QuickSorting算法，并分析時(shí)間復(fù)雜性。
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】試舉例說(shuō)明貪心算法對(duì)有的問(wèn)題是有效的，而對(duì)一些問(wèn)題是無(wú)效的。
答案：
貪心算有效性：最小生成樹(shù)、哈弗曼、活動(dòng)安排、單元最短路徑。
無(wú)效反例：0——1背包問(wèn)題...
無(wú)效反例：0——1背包問(wèn)題...
