北京大學(xué)acm國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽課件(2)-資料下載頁(yè)
2024-10-18 12:06本頁(yè)面
【正文】 答 ? 對(duì)于長(zhǎng)度為 N的漂亮籬笆，可以查表得到序列： ? 以高度為 1的木條開(kāi)始的上升序列的個(gè)數(shù) n1 ? 以高度為 2的木條開(kāi)始的下降序列的個(gè)數(shù) n2 ? 以高度為 2的木條開(kāi)始的上升序列的個(gè)數(shù) n3 ? 以高度為 3的木條開(kāi)始的下降序列的個(gè)數(shù) n4 ? 以高度為 3的木條開(kāi)始的上升序列的個(gè)數(shù) n5 ? …… 問(wèn)題解答 這樣就可以根據(jù)給出的序號(hào) C,判斷它落在哪一個(gè)序號(hào)區(qū)間，從而得知它的第一根木條的高度，去除第一根木條，余下的問(wèn)題就是一個(gè) N1難度的問(wèn)題，可以使用同樣的方法求解，直到最后一根木條的高度被確定，整個(gè)問(wèn)題就解決了。 問(wèn)題解答 這里需要注意的是，去掉第一根木條后，余下的木條中比第一根木條高的木條的高度要減一，才是完全的 N1難度問(wèn)題。 動(dòng)態(tài)規(guī)劃小結(jié) ? 遞推公式 ? 存儲(chǔ)結(jié)構(gòu)及內(nèi)容定義 ? 計(jì)算順序 ? 從存儲(chǔ)結(jié)構(gòu)中還原問(wèn)題的解 討論 ? Dividing 1014 作業(yè) ? Dividing 1014 ? A decorative fence 1037 提高
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1