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

运行结果:成功通过!

相关推荐
卡洛斯(编程版24 分钟前
(1) 哈希表全思路-20天刷完Leetcode Hot 100计划
python·算法·leetcode
NAGNIP1 小时前
DeepSeekMoE 架构解析
算法
不喜欢学数学er1 小时前
算法第五十二天:图论part03(第十一章)
算法·深度优先·图论
养成系小王1 小时前
四大常用排序算法
数据结构·算法·排序算法
NAGNIP1 小时前
一文搞懂DeepSeek LLM
算法
已读不回1432 小时前
设计模式-策略模式
前端·算法·设计模式
CoovallyAIHub2 小时前
标注成本骤降,DINOv3炸裂发布!冻结 backbone 即拿即用,性能对标SOTA
深度学习·算法·计算机视觉
BB学长2 小时前
流固耦合|01流固耦合分类
人工智能·算法
汤永红3 小时前
week3-[分支嵌套]方阵
c++·算法·信睡奥赛
广州智造3 小时前
EPLAN教程:流体工程
开发语言·人工智能·python·算法·软件工程·软件构建