动态规划-母牛生产问题补充解释

[Jay931003]

第i年的牛的数量可以分为两部分： 一、“老牛”，即原来就有的牛，dp[i-1] 二、“新牛”，即今年新出生的牛。牛龄三岁及以上才能生新牛，所以新牛数量为dp[i-3]，即三年前就存在的牛。 所以转移方程：dp[i] = dp[i-1]+dp[i-3]

[mkx000]

第i年的牛的数量可以分为两部分： 一、“老牛”，即原来就有的牛，dp[i-1] 二、“新牛”，即今年新出生的牛。牛龄三岁及以上才能生新牛，所以新牛数量为dp[i-3]，即三年前就存在的牛。 所以转移方程：dp[i] = dp[i-1]+dp[i-3]

good job