I tried using the strategy above but had no sucess due to overlap problem

Then i tried resolving it using knapsack strategy and it worked.

Excel containing the pattern: https://imgur.com/a/qzbDG5S

Solution passed all cases