国产chinesehdxxxx野外,国产av无码专区亚洲av琪琪,播放男人添女人下边视频,成人国产精品一区二区免费看,chinese丰满人妻videos

2.3.2 COW PEDIGREES 奶牛家譜

2018-06-19 13:59 更新

解題思路:    

1.簡單動(dòng)態(tài)規(guī)劃?;舅枷胧怯眯〉亩鏄淙ソM成大的二叉樹,最后輸出dp[k][n]-dp[k-1][n]恰好就是要求的n個(gè)點(diǎn)組成深度最多為k的方法數(shù)

2.設(shè)dp[i][j]表示j個(gè)點(diǎn)組成深度最多為i的二叉樹的方法數(shù),則動(dòng)態(tài)規(guī)劃公式為:

   dp[i][j]=∑(dp[i-1][l]*dp[i-1][j-1-l])(1<=l<=j-2)

   dp[i][1]=1

3.注意:點(diǎn)的個(gè)數(shù)總為奇數(shù)。


核心代碼:

for(i=1;i<=k;i++)
    dp[i][1]=1;
for(i=1;i<=k;i++)
    for(j=3;j<=n;j+=2)
        for(l=1;l<=j-2;l+=2)
            dp[i][j]=(dp[i][j]+dp[i-1][l]*dp[i-1][j-1-l])%9901;




以上內(nèi)容是否對您有幫助:
在線筆記
App下載
App下載

掃描二維碼

下載編程獅App

公眾號
微信公眾號

編程獅公眾號