資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究如何使用 C# 使用自底向上的方法實現斐波那契數列？
斐波那契數列是一組數字，從一個一或零開始，後面緊跟一個一，並遵循每組數字（稱為斐波那契數）等於前兩個數字之和的規則。自底向上的方法首先專注於在基本層面上解決較小的問題，然後再將它們整合為一個完整且全面的解決方案。
時間複雜度 − O(N)
空間複雜度 − O(N)
示例
public class DynamicProgramming{
public int fibonacciBottomupApproach(int n){
int[] dpArr = new int[150];
dpArr[1] = 1;
for (int i = 2; i <= n; i++){
dpArr[i] = dpArr[i - 1] + dpArr[i - 2];
}
return dpArr[n];
}
}
static void Main(string[] args){
DynamicProgramming dp = new DynamicProgramming();
Console.WriteLine(dp.fibonacciBottomupApproach(5));
}輸出
5
更新日期： 2021 年 8 月 17 日
429 次瀏覽
廣告