894A Problem Can someone help me in suggesting a way to solve this problem in O(n) time using dp??(the O(n^3) approach is quite obvious) I am newbie and trying to learn dp.