Optimizing recursion algorithm that take 2^n complexity

Question

I found these problem: Suppose that I have fields with N apple tree, each with A_i apple on it. I also have M basket, each basket have the property C_i f