1. 程式人生 > >施羅德數

施羅德數

ont 圖片 art 在哪裏 一次 png http blank 意義

某次考試考到

超級卡特蘭數(又稱大施羅德數)

意義:F[n]:從(0,0)開始,只能往上往右或者往右上,不能跨過y=x,到達(n,n)的路徑方案數

遞推式的證明:

技術分享圖片

類比卡特蘭數,後面的是枚舉第一次碰到y=x在哪裏

還要加上一個F(n-1)的原因是,並沒有統計第一次斜著走到(1,1)的情況,之前統計的都是第一次橫著走的。

施羅德數