動的プログラミングによる問題解決:フィボナッチ数、階段の登り方、最小コストでの階段登り

動的プログラミング問題へのアプローチ 動的プログラミング問題を解決するための5つのステップ: DP配列(DPテーブル)とそのインデックスの意味を定義する 漸化式を決定する DP配列の初期化方法を決定する(配列オーバーフローに注意) 計算順序を決定する DP配列の具体例を導出する フィボナッチ数 フィボナッチ数列(通常 F(n) で表される)は、0 と 1 から始まり、そ ...

6月24日 21:13 投稿

Javaの基本 - リフレクション機構

Javaリフレクション機構の研究と応用 Javaのリフレクション機構が提供する機能: 実行時において任意のオブジェクトの属するクラスを確認する 実行時において任意のクラスのインスタンスを生成する 実行時において任意のクラスのメンバーフィールドとメソッドを確認する 実行時においてジェネリック情報を取り扱う 実行時において任意のオブジェクトのメンバーフィールドと ...

5月28日 10:13 投稿