Using DP bottom-up fashion.
Memory table dimension is reduced.
go test -bench=.
goos: darwin
goarch: amd64
pkg: lcs
BenchmarkComparator_Evaluate-8 2000000 790 ns/op
PASS
ok lcs 2.400s
go test -bench=. -benchmem
goos: darwin
goarch: amd64
pkg: lcs
BenchmarkComparator_Evaluate-8 2000000 803 ns/op 152 B/op 5 allocs/op
PASS
ok lcs 2.426s