power set generating python script using dynamic programming

this script follows bottom up approach as we solve the program for small cases
bounded case
when we have one element
so
dp[0] = n[0]
and
solution is store at the end of dp array