Solve and optimize menu combo DP