2014-08-03から1日間の記事一覧

今日解いた問題

分割数はいまいちわかっていない 最長増加部分列問題 自分(i)より小さい部分問題を解いていけばできる N = 5 A = [4, 2, 3, 1, 5].freeze $dp = Array.new(N, 1) def solve N.times do |i| i.times do |j| $dp[i] = [$dp[j] + 1, $dp[i]].max if A[i] > A[j]…