每日一题（小白）动态规划篇2

将复杂问题先分解，这其实就是两个问题，第一算出阶乘，第二求和。

比较复杂的部分就是计算阶乘，如果单独计算每一个阶乘计算出来数据需要的时间复杂度比较大。那么我们将复杂问题简单化，比如1的阶乘为1*1，2的阶乘为1*2；3的阶乘为1*2*3，即下一个数字的阶乘分解为上一个数字的阶乘去乘以下一个数字。

将所有得到的结果相加寄存在一个数据里，刚好arr【0】=1，0的阶乘也不用我们使用arr【0】

	public static int jc(int ans) {
		int[] arr=new int[ans+1];
		arr[0]=1;
		arr[1]=1;
		for (int i = 2; i <= ans; i++) {
			arr[i]=arr[i-1]*i;
			arr[0]+=arr[i];
		}
		return arr[0];
	}

因为数据量最大是11，为了保证通过也可以直接用long数据进行运算。

运行结果：成功通过！