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

运行结果:成功通过!

相关推荐
MYX_3091 小时前
第三章 线型神经网络
深度学习·神经网络·学习·算法
坚持编程的菜鸟2 小时前
LeetCode每日一题——三角形的最大周长
算法·leetcode·职场和发展
Moniane4 小时前
FastGPT 与 MCP 协议概述
算法
Meteor_cyx4 小时前
Day12 二叉树遍历
算法
加藤不太惠5 小时前
十大排序其六
算法·排序算法
前端小刘哥5 小时前
视频推拉流平台EasyDSS技术特点及多元应用场景剖析
算法
Brianna Home5 小时前
从零到一:用Godot打造2D游戏《丛林探险》
算法·游戏·性能优化·游戏引擎·bug·godot·动画
小欣加油5 小时前
leetcode 143 重排链表
数据结构·c++·算法·leetcode·链表
courniche5 小时前
ECDH、ECDHE、ECDLP、ECDSA傻傻分不清?
算法·密码学
前端小刘哥5 小时前
超低延迟与高并发:视频直播点播平台EasyDSS在游戏直播场景的技术实践
算法