経路復元
UVa演習 2014/6/24 (火) 問3問題リンク : http://uva.onlinejudge.org/external/104/10453.html問題概要 : 文字列が与えられる その文字列の任意の場所に任意の文字を任意の数だけ追加できる 追加の回数を最小にして回文を作成せよ そのときの最小の追加回数…
問題リンク;String Distance and Transform Process問題概要: 2つの文字列が与えられる 最初の文字列に以下の3つの動作だけを使用して目的の文字列に変更するためにかかる 動作の最小の使用回数とその動作を出力せよ 1:文字列の任意の場所にアルファベ…
問題リンク : Hotel | Aizu Online Judge解法: 動的計画法を行う D日間にかかるホテルの費用の最小は各日にちでもっとも安いホテルを選んだときの費用の和だが、 移動回数の最小化や複数あったときに辞書順で最小のものを選びたいのでDPする配列は dp[何日…