@keymoon氏の【全方位木DP】のRuby実装 - Qiita

【全方位木DP】明日使える便利な木構造のアルゴリズム 上記事の Ruby への単なる移植です。 コード API はブロックを使うなど、多少 Ruby らしくしたつもりです。operateの処理は、Ruby では Array#max が Array のメソッドなので、ちょっと苦肉の策になっています。@operateを attr_writer の対象にしておきましたが、実際は :max を :min にするくらいで、それほどの汎用性を求められないでしょう。 class ReRooting def initialize(identity, operate = :itself, &operate_node) @identity = identity @operate = ->(a, b) {[a, b].__send__(operate)} @operate_node = operate_node