Solve the problem to split a sentence with given dictionary to minimize the number of skipped chars, DP solution with O(n^3) complexity.