2014-翻訳マシン-解説

  • 正解は次の図です。

    翻訳マシン正解

    • 通り道の得点が左から順に「6→5→6→5」となり，点数は「22」になります。
    • 効率よく解を求めるには，左の英単語から順に，それらの下の記号までの点数の最大を求めていくと良いでしょう。
  • 解説
    • 正解に書かれている解法は，「動的計画法」と呼ばれている方法です。
  • 出題国: この問題はチェコで作成されました。

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional