Before revision:  We give an O(n^2) time algorithm for the minimum-cost one dimensional MMDC (OMMDC) problem.
After revision:  We give the first O(n^2) time algorithm for the minimum-cost one dimensional MMDC (OMMDC) problem.