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

运行结果:成功通过!

相关推荐
embrace9919 小时前
【C语言学习】结构体详解
android·c语言·开发语言·数据结构·学习·算法·青少年编程
Ayanami_Reii20 小时前
基础数学算法-开关问题
数学·算法·高斯消元
稚辉君.MCA_P8_Java20 小时前
通义 Go 语言实现的插入排序(Insertion Sort)
数据结构·后端·算法·架构·golang
稚辉君.MCA_P8_Java20 小时前
Gemini永久会员 Go 实现动态规划
数据结构·后端·算法·golang·动态规划
快手技术21 小时前
快手 & 南大发布代码智能“指南针”,重新定义 AI 编程能力评估体系
算法
Murphy_lx21 小时前
C++ std_stringstream
开发语言·c++·算法
CoovallyAIHub1 天前
超越YOLOv8/v11!自研RKM-YOLO为输电线路巡检精度、速度双提升
深度学习·算法·计算机视觉
哭泣方源炼蛊1 天前
HAUE 新生周赛(七)题解
数据结构·c++·算法
q***64971 天前
SpringMVC 请求参数接收
前端·javascript·算法
Lwcah1 天前
Python | LGBM+SHAP可解释性分析回归预测及可视化算法
python·算法·回归