動的プログラミング基礎問題集 - 5つの典型問題と解法
動的プログラミング基礎問題集
=======
問題1: スキー場の最長滑走ルート
難易度: 入門～中級 解法: メモ化探索
スキー場の地図が与えられ、各地点の標高がわかっています。標高が高い地点から低い地点へのみ滑ることができるとき、最長の滑走ルートの長さを求めてください。
解法として、すべての地点を起点としてDFS（深さ優先探索）を行い、メモ化テクニックを用いて ...
8月5日 17:53 投稿
動的プログラミングによる問題解決：フィボナッチ数、階段の登り方、最小コストでの階段登り
動的プログラミング問題へのアプローチ
動的プログラミング問題を解決するための5つのステップ：
DP配列（DPテーブル）とそのインデックスの意味を定義する
漸化式を決定する
DP配列の初期化方法を決定する（配列オーバーフローに注意）
計算順序を決定する
DP配列の具体例を導出する
フィボナッチ数
フィボナッチ数列（通常 F(n) で表される）は、0 と 1 から始まり、そ ...
6月24日 21:13 投稿
Javaの基本 - リフレクション機構
Javaリフレクション機構の研究と応用
Javaのリフレクション機構が提供する機能:
実行時において任意のオブジェクトの属するクラスを確認する
実行時において任意のクラスのインスタンスを生成する
実行時において任意のクラスのメンバーフィールドとメソッドを確認する
実行時においてジェネリック情報を取り扱う
実行時において任意のオブジェクトのメンバーフィールドと ...
5月28日 10:13 投稿