夜雨mx level
获赞
5
粉丝
2
关注
0
看过 TA
5
男
哈尔滨师范大学
2020
Java
IP属地：广西
科技改变运命
私信
关注
发布(15) 评论 刷题
2021-03-23 22:25
哈尔滨师范大学 Java
#招银网络科技2020社招# 面试过去已经一周了，还有机会吗？
strongbb：凉了呀 下一家吧
投递招商银行·招银网络科技等公司10个岗位 Java求职圈
0 点赞 评论 收藏
分享
2020-04-21 22:04
已编辑
哈尔滨师范大学 Java
求解
有一对兔子，从出生后第5个月起每个月都生一对兔子，小兔子长到第5个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 我列出部分，似乎没有啥规律，用递归也找不到从哪结束
哈哈哈哈啦啦啦123：应该可以用动态规划，使用birth[i]表示第i个月出生的兔子数目，使用dp[i]表示第i个月能生育的兔子数目，那么dp[i]=dp[i-1]+birth[i-4]，birth[i]=dp[i]使用sum[i]表示第i个月总的兔子数目，那么sum[i]=sum[i-1]+dp[i],不知道这个思路对不对😂
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务