叫花粉遍地 level
获赞
1
粉丝
1
关注
2
看过 TA
0
东北大学秦皇岛校区
2020
产品经理
IP属地:未知
暂未填写个人简介
私信
关注
2020-02-27 13:05
已编辑
东北大学秦皇岛校区 产品经理
有一个副本,最多打7次,每天至少打1次,打完7次为止。一共有多少种打法?   答案是42,但按照我的想法   1+1+1+1+1+1+1         1种   2+1+1+1+1+1             6种   3+1+1+1+1                 5种   4+1+1+1                     4种   5+1+1                         3种   6+1                             2种   7                                 1种   2+2+2+1       ...
杨超越救救孩子啊:把7改成1,答案是1种, 把7改成2,答案是2种, 把7改成3,答案是4种, 把7改成4,答案是8种, ... ... 因此答案应该是2^(7-1)=64种 这题可以用dp来解,dp[i]=dp[i-1]+dp[i-2]+...+dp[1] 你答案应该有问题
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务