今回のお題はこちら A = [4,2,3,1,5] #input $dp = Array.new(A.length, 1) for i in 0..(A.length - 1) for j in 0..i $dp[i] = [$dp[i], $dp[j] + 1].max if A[i] > A[j] end end puts $dp.max
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。