C＃
 Computer >> コンピューター >  >> プログラミング >> C＃

C＃を使用したボトムアップアプローチを使用してフィボナッチを実装するにはどうすればよいですか？

フィボナッチ数列は、1または0で始まり、その後に1が続く数のセットであり、各数（フィボナッチ数と呼ばれる）が等しいという規則に基づいて進行します。前の2つの数値の合計に。ボトムアップアプローチは、最初に基本的なレベルで小さな問題を解決し、次にそれらを全体的で完全なソリューションに統合することに焦点を当てています。

時間計算量 − 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

  1. Java 9でJavaFXを使用してJShellを実装するにはどうすればよいですか？

    JShell サンプル式を実装するために使用されるインタラクティブなツールです。 JavaFXを使用してプログラムでJShellを実装できます アプリケーションの場合、以下にリストされているJavaプログラムにいくつかのパッケージをインポートする必要があります import jdk.jshell.JShell; import jdk.jshell.SnippetEvent; import jdk.jshell.VarSnippet; 以下の例では、サンプルのJavaFXアプリケーションを実装しました。 テキストフィールドにさまざまな値を入力します 「評価」を押します 「」ボタン。対応する

  2. Javaでスタックを使用してキューを実装するにはどうすればよいですか？

    キュー クラスはコレクションを拡張します インターフェイスであり、先入れ先出し（FIFO）を使用した挿入および削除操作をサポートします 。 スタック Vectorのサブクラスです クラスであり、後入先出（LIFO）を表します オブジェクトのスタック。スタックの一番上に追加された最後の要素（In）は、スタックから削除される最初の要素（Out）にすることができます。以下のプログラムでは、スタックを使用してキューを実装することもできます。 例 import java.util.*; public class QueueUsingStackTest {    private St