「動的計画法(dynamic programming)」という言葉は1940年代にリチャード・E・ベルマンが最初に使いはじめ、1953年に現在の定義となった。効率のよいアルゴリズムの設計技法として知られる代表的な構造の一つである。対象となる問題を帰納的に解く場合にくり返し出現する小さな問題例について、解を表に記録し表を埋めていく形で計算をすすめ、冗長な計算をはぶくアルゴリズムのことをいう。特定のアルゴリズムを指すのではなく、上記のような手法を使うアルゴリズムの総称である。一般的に、帰納的な定義にしたがって再帰法でアルゴリズムを作ると計算結果の再利用は行わないが、入力が単純な構造で解が等しくなることの確認が容易であるとき、同じ入力について計算済であることの確認、結果の再利用をメモリ領域を消費して行い、計算を高速化する。初歩的な説明で使われるフィボナッチ数の計算、ハノイの塔の必要移動回数の計算などでは、一次元の表（列）によって指数オーダーの計算時間を入力の数の大きさに対して線形時間に落とすことができる。（ただし、これらの級数の計算では、漸化式で参照するのは高々 2 つ前の計算結果だけなので、変数を1, 2 個用意してループすればことたりる。）効果が顕著なのが組合せ問題で、文字列の近似照合（編集距離の計算）、ナップサック問題の解法などが、二次元の表により指数時間の手続きが多項式時間に効率化される有名な例である。マルチプルアラインメントのように表が三次元以上必要になると、時間に対するトレードオフとなるメモリ領域量が大きくなりすぎるため、規模の大きな入力には実用的でなくなる。近似アルゴリズムの分野では、多項式時間での解法が存在しないと思われる一部の問題に対して、この方法を適用することで、擬似多項式時間では最適解を得ることができる。
動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問題の計算結果を記録しながら解いていく手法を総称してこう呼ぶ。
現在、中町西交差点から太田町ガード東の区間にかけて広幅員道路の計画が周辺の都市計画と並行して行われている。杉妻町から中町の区間は近代未明に整備済みの区間である。
明治に福島市郊外の高湯温泉とを繋ぐ温泉街道として整備された経緯から「高湯街道」とも呼ばれていたが、近年福島駅西口を起点とする路線を「高湯街道」と呼称することが多くなり、高湯街道の旧道のひとつとして扱われている。
同施設の側を通ることからその名前で親しまれている。明治から確認される道路名で、明治の三島通庸県令によって1882年に現在の形の紅葉山通り開通した。近代になり福島城二の丸御外庭（別名：紅葉山）の北側を東西に沿う路線からそう呼ばれ始めた。福島県道148号水原福島線の一部区間、福島市道中町・太田町線及び市道太田町・宮ノ東線、都市計画道路杉妻町早稲町線が該当する。太田町ガード以西の区間は片側一車線となっている。
1283年（弘安6年）刻まれている福島城の前身である大仏城の遺構であり、宝塔で建立年代が明確なものとしては平泉願成就院の宝塔（藤原時代作）に次ぐ貴重なものである。1981年3月31日、福島県指定重要文化財に指定されている。
福島城藩主の守り神として、福島城に祀っていたものを1882年10月に「板倉神社」として整備。東日本大震災の被害を受け、2013年に社殿を再建された。
かつての福島城二の丸御外庭であり、茶室や築山が設けられた。現在も池を中心にした造りは旧庭園面影をほぼそのまま残している。1933年より公園として一般市民に開放された。福島県庁の東隣および福島県知事公館の西隣に位置し、公園からは阿武隈川の左岸に整備された河畔に下りることが出来る。神社例大祭および地元住民開催のイベント会場としても活用されている。現在の愛知県にある、旧三河国八橋のカキツバタの名勝である八橋かきつばた園を模して庭園が造られたとされる。しかし現在の旧庭園内は、カキツバタやハナショウブを含むアヤメ属の植栽は見受けられない。
オハイオ州シルバニアで生まれ、2歳でスケートを始めた。2005-2006シーズン、スケートアメリカで2位、スケートカナダで初優勝を飾りグランプリファイナルに出場、6位となった。トリノオリンピック出場を賭けた全米選手権では7位となり、出場権を逃した。2006-2007シーズン、スケートカナダおよびロシア杯では結果が残せず2年連続のグランプリファイナル出場はならなかったが、全米選手権で3位となり四大陸選手権および世界選手権の出場権を得た。四大陸選手権では5位、世界選手権では15位となった。2007-2008シーズン、グランプリシリーズ初戦の中国杯では9位。2戦目となったNHK杯では6位に終わった。2008-2009シーズン初戦のネーベルホルン杯では、ISUの公式記録とはならないものの、フリースケーティングで国際大会の自己ベストを上回るスコアを獲得して優勝。続くスケートカナダでも表彰台に上る。また、当初はスケートカナダのみ出場の予定だったが、ロシア杯に欠場者が出たため繰り上げで出場となり4位。2009年1月の全米選手権ではショートプログラム1位、フリースケーティング3位、総合1位で、初の全米タイトルを手にした。翌年の全米選手権では10位に終わり、バンクーバーオリンピックの出場権を逃した。2010-2011シーズン、スケートカナダで優勝、エリック杯で3位となり、5シーズンぶりに出場したグランプリファイナルでは初優勝を果たした。2011-2012シーズン、グランプリシリーズ初戦のスケートアメリカで優勝。エリック杯では3位となり、2年連続でグランプリファイナル進出を果たした。しかし、連覇が掛かったファイナルではショートプログラム前日の練習で左足を負傷してしまい、精彩を欠いた演技で5位に終わった。また続く全米選手権でも連覇がかかっていたが、結果は2位だった。世界選手権ではFSで5度の転倒があり22位に終わった。5月に行ったMRI検査で左股関節の負傷が見つかり、6月6日に手術を行った。4ヶ月は氷に乗れないため、グランプリシリーズの出場は最終戦のNHK杯のみとなった。その後、手術からの完全な回復を目指すためにNHK杯の出場辞退を発表した。2013年、国内大会のフォックスシティーズインビテーショナルで競技復帰をしたが、フリースケーティングの途中に左股関節を脱臼し棄権。全米選手権への出場も取り止めた。2013-2014シーズン、全米選手権の地方予選であるイースタン・グレートレークス・リージョナル選手権に出場し優勝。最終予選であるミッドウェスタン・セクショナル選手権に進出を決めたが、大会直前に棄権とシーズン全ての試合に出場しないことを発表した。6月19日、競技生活からの引退を発表した。