danvn / algorithmshw7 Goto Github PK
View Code? Open in Web Editor NEWCutting cloth algorithm. AKA Knapsack. Given a cloth of dimensions X,Y , and a list of smaller rectangular cloths, each holding their own selling value, find the maximum profit we can make out of the original XY piece of rectangular cloth