#25216: 分享一下解法


daniel0803 (yoru)


dp為方法數,dp[節點數][最後一個節點取或不取(0和1表示)]

dp[n][0]=dp[n-1][1](第n個不取則第n-1個必須取)

dp[n][1]=dp[n-2][0]+dp[n-2][0]+dp[n-2][1](第n個取則第n-2個可取可不取)

dp[n][0]+dp[n][1]即是n個節點時的總方法數

#25217: Re:分享一下解法


daniel0803 (yoru)


dp為方法數,dp[節點數][最後一個節點取或不取(0和1表示)]

dp[n][0]=dp[n-1][1](第n個不取則第n-1個必須取)

dp[n][1]=dp[n-2][0]+dp[n-2][1](第n個取則第n-2個可取可不取)

dp[n][0]+dp[n][1]即是n個節點時的總方法數