my intuition tells me that this problem is best solved using DP