OpenJ_Bailian - 2506 Tiling 其中包含递归、一点点DP的感觉
Bailian会不会也有白练的意思(可怕)一开始纯递归,算到N等于四十几的时候就非常慢了,于是开始找规律,于是乎发现规律:设dp(N)=当列数为N时的答案,则有dp(N)=dp(N-2)*2+dp(N-1),这大概也有一点点动态规划的思想吧!(有误欢迎指正)大概代码什么意思应该可以看懂吧!(我这里递归等于没递归,哈哈!其实只要令dp[0]=1,dp[1]=1,然后弄个循环根据上述规律计算即...
原创
2019-03-01 17:03:08 ·
196 阅读 ·
0 评论