parital commit for max valued activity selector using dp
Added another approach for activity selector