题解 3069: 鸣人的影分身

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

动态规划-鸣人的影分身java

摘要:解题思路:这个问题是m拆分成n个数相加,有多少个,考虑n中最小值如果是0,那么答案不变,如果不是0,从1开始一个一个分。首先考虑多次递归,但是时间复杂度不合适,这里我们用动态规划我想着用Buffere……