北京大學(xué)acm國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽課件(2)(參考版)
2024-10-21 12:06本頁(yè)面
【正文】 問(wèn)題解答 這里需要注意的是，去掉第一根木條后，余下的木條中比第一根木條高的木條的高度要減一，才是完全的 N1難度問(wèn)題。 問(wèn)題解答 ? 遞推公式 ? 令 表示長(zhǎng)度為 N的漂亮籬笆中以高度為 i的木條開(kāi)始，呈下降趨勢(shì)的籬笆的個(gè)數(shù)； ? 令 表示長(zhǎng)度為 N的漂亮籬笆中以高度為 i的木條開(kāi)始，呈上升趨勢(shì)的籬笆的個(gè)數(shù)； ? 則有公式： downiNT ,upiNT ,問(wèn)題解答 d o w niNNupiN TT ??? 1,（ 1） （ 2） （ 3） 公式解釋 ?公式（ 1）：以 1開(kāi)始的下降序列為 0個(gè) ?公式（ 2）：可以由下降序列的個(gè)數(shù)推出上升序列的個(gè)數(shù)，如下圖： 公式解釋 i x1 x2 x3 x4 x5 x6 x7 N+1 Ni+1 i i i i i i i Ni+1 公式解釋 ?公式（ 3）：在以 j+1開(kāi)始的下降序列中，第 2個(gè)木條的可能取
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1