题目大概:
鸣人的m个查克拉分到n个分身中,有多少种分法。
思路:
dp[m][n]表示前m个查克拉分到前n个分身的方法数。.
1。。。第n个分身不用查克拉,dp[m][n]=dp[m][n-1]。
2。。。用查克拉,每个分身至少用1个。dp[m][n]=dp[m-k][n].。
感想:
刚开始这个题竟然想错了qaq。
代码:
鸣人的m个查克拉分到n个分身中,有多少种分法。
dp[m][n]表示前m个查克拉分到前n个分身的方法数。.
1。。。第n个分身不用查克拉,dp[m][n]=dp[m][n-1]。
2。。。用查克拉,每个分身至少用1个。dp[m][n]=dp[m-k][n].。
刚开始这个题竟然想错了qaq。
上一篇:动态规划--大盗阿福
下一篇:动态规划--开餐馆
MyBatis的常用动态标签
题目链接 在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M