Update longest_increasing_subsequence.rb

Wrote the more efficient DP O(n2) method.

Will post the O(nlogn) method later