2011-05-24から1日間の記事一覧
keyword 動的計画法 経路復元 C++ 問題概要 よくある携帯電話の入力方式の問題。打ち込んだ数字列と辞書が与えられるのでマッチングする文章を全て出力する問題。 解法 前からDPしていく。経路復元は定石どおりDPテーブルにどこから来たのか情報を付記してお…
keyword 動的計画法 経路復元 C++ 問題概要 よくある携帯電話の入力方式の問題。打ち込んだ数字列と辞書が与えられるのでマッチングする文章を全て出力する問題。 解法 前からDPしていく。経路復元は定石どおりDPテーブルにどこから来たのか情報を付記してお…