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

运行结果:成功通过!

相关推荐
uhakadotcom37 分钟前
Apache Airflow入门指南:数据管道的强大工具
算法·面试·github
跳跳糖炒酸奶1 小时前
第四章、Isaacsim在GUI中构建机器人(2):组装一个简单的机器人
人工智能·python·算法·ubuntu·机器人
绵绵细雨中的乡音1 小时前
动态规划-第六篇
算法·动态规划
程序员黄同学1 小时前
动态规划,如何应用动态规划解决实际问题?
算法·动态规划
march_birds2 小时前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
斯汤雷2 小时前
Matlab绘图案例,设置图片大小,坐标轴比例为黄金比
数据库·人工智能·算法·matlab·信息可视化
云 无 心 以 出 岫3 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
俏布斯3 小时前
算法日常记录
java·算法·leetcode
独好紫罗兰3 小时前
洛谷题单3-P5719 【深基4.例3】分类平均-python-流程图重构
开发语言·python·算法
SheepMeMe3 小时前
蓝桥杯2024省赛PythonB组——日期问题
python·算法·蓝桥杯