今回のお題はこちら。 問題から漸化式をぱっと作れるようになりたいですなー。 require 'pp' S = "abcd" #input T = "becd" #input $dp = Array.new( S.length + 1 ).map!{ Array.new( T.length + 1, 0 ) } S.split('').each_with_index do |s, i| T.split('…