Jay_Z_0101
Results
2
issues of
Jay_Z_0101
第i年的牛的数量可以分为两部分: 一、“老牛”,即原来就有的牛,dp[i-1] 二、“新牛”,即今年新出生的牛。牛龄三岁及以上才能生新牛,所以新牛数量为dp[i-3],即三年前就存在的牛。 所以转移方程:dp[i] = dp[i-1]+dp[i-3]
有没有相应的试验或者论文呢?