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

运行结果:成功通过!

相关推荐
西岸行者1 小时前
BF信号是如何多路合一的
算法
大熊背1 小时前
ISP Pipeline中Lv实现方式探究之一
算法·自动白平衡·自动曝光
罗西的思考2 小时前
【OpenClaw】通过 Nanobot 源码学习架构---(5)Context
人工智能·算法·机器学习
Liudef062 小时前
后量子密码学(PQC)深度解析:算法原理、标准进展与软件开发行业的影响
算法·密码学·量子计算
OYpBNTQXi3 小时前
SEAL全同态加密CKKS方案入门详解
算法·机器学习·同态加密
蚂蚁数据AntData4 小时前
破解AI“机器味“困境:HeartBench评测实践详解
大数据·人工智能·算法·机器学习·语言模型·开源
ZC跨境爬虫4 小时前
Python异步IO详解:原理、应用场景与实战指南(高并发爬虫首选)
爬虫·python·算法·自动化
倦王4 小时前
力扣日刷47-补
python·算法·leetcode
沉鱼.445 小时前
第十三届题目
c语言·c++·算法
ZHOU_WUYI5 小时前
ppo算法简单实现
人工智能·pytorch·算法