Can i solve it by using bitmasking?

#1

can i solve it by using bitmasking ?? it is under bitmasking section.

#2

no, actually this problem is Based On Dynamic Programing.

#3

but it is under bitmasking section, how can i approach this problem?