Check summation of all possible combinations equals certain given value

[Prativa]

Hello Team,

I am having a requirement where I need to check the summation of all possible combinations of column Quantity is equals SL_Quantity OR NOT.
How do I know the summation of which all rows value of Quantity column is equals SL_Quantity using conditional formatting.

Let say C5+c8+c11+c2=E2.
Then in this case how do I know which all rows of column "Quantity" I have to add to make the value equal to "SL_Quantity" , also I will have to highlight those rows( C5,c8,c11,c2) with green color.

 

[cmowla]

This is called the Subset Sum Problem. There can be more than one solution. And the algorithms for this are not going to be instant like Excel's functions. (This is not a trivial calculation.) The more numbers you have in Column C, the longer you will have to wait for a result. If you have a lot of numbers, be prepared to wait a while!

What do you want to happen if there is more than 1 combination of the numbers in Column C whose sum is the number in E2?

If anyone is interested in answering this question, I have seen several people reference this page: Combination of numbers that sum or match a target value. But in this Reddit post, you will find a link to a .xlsm Workbook with supposedly a faster algorithm. Specifically, in the 3rd comment in that thread, the commenter said:

The code I linked to took 2 minutes 27 seconds to find all the combinations. I thought that was fast. Your code took 11 seconds

, where the 2 minute 27 performer was the code from the first link I provided above.