← 全部题目
判断·DP 的滚动数组优化
judge
难度 4
#dp
只留两个变量还能算对吗?
题目
斐波那契递推只依赖前两项,因此用两个变量滚动计算,得到的结果与开完整数组是一样的。
来小码星球,动手写一遍 →