判断·DP 的滚动数组优化

judge 难度 4

#dp

只留两个变量还能算对吗?

题目

斐波那契递推只依赖前两项,因此用两个变量滚动计算,得到的结果与开完整数组是一样的。
来小码星球,动手写一遍 →