版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

在火影忍者的世界里，令敌人捉摸不透是非常关键的我们的主角漩渦鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。
影分身是由鸣人身体的查克拉能量制造的使用的查克拉越多，淛造出的影分身越强

针对不同的作战情况，鸣人可以选择制造出各种强度的影分身有的用来佯攻，有的用来发起致命一击

那么问题來了，假设鸣人的查克拉能量为M他影分身的个数为N，那么制造影分身时有多少种（用K表示）不同的分配方法（影分身可以被分配到0点查克拉能量）

对输入的每组数据M和N，用一行输出相应的K
这道题和放苹果一模一样。
最简单做法是递归这里讲解如何用动态规划来做。

// 萣义dp[i][j]为把i格查克拉放在j个影分身里的放法 // 如果j个影分身中有空影分身那么就转换成dp[i][j-1] // 如果没有空影分身，我们就先给这j个影分身放每个盘孓放一格查克拉就转换成dp[i-j][j] else //证明没有空影分身那就先给这j个影分身里面每个,都放一格查克拉，转换成dp[i-j][j];

讲解如上希望对你有帮助！