每日一题(小白)动态规划篇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数据进行运算。

运行结果:成功通过!

相关推荐
跨境卫士苏苏12 分钟前
突围新品广告泥潭:亚马逊广告底层逻辑大重构
大数据·人工智能·算法·重构·亚马逊·防关联
旧梦吟36 分钟前
脚本网页 三人四字棋
前端·数据库·算法·css3·html5
凯_kyle40 分钟前
Python 算法竞赛 —— 基础篇(更新ing)
笔记·python·算法
lizz311 小时前
C++操作符重载深度解析
java·c++·算法
阿拉斯攀登1 小时前
电子签名:笔迹特征比对核心算法详解
人工智能·算法·机器学习·电子签名·汉王
ytttr8731 小时前
matlab进行利用遗传算法对天线阵列进行优化
开发语言·算法·matlab
一招定胜负1 小时前
机器学习算法三:决策树
算法·决策树·机器学习
无限进步_1 小时前
【C语言】队列(Queue)数据结构的实现与分析
c语言·开发语言·数据结构·c++·算法·链表·visual studio
李余博睿(新疆)1 小时前
c++经典练习题-分支练习(2)
c++·算法
Dev7z1 小时前
基于中心先验的全局对比度显著性检测算法
人工智能·算法·计算机视觉