two conditions on two 8*256 matrices

Hi everyone,

i have problem about knapsack problem.

8*256 matrix A contains element representing the weigth

8*256 matrix B containg elements representing the value .

i want to get the max value with a weight constrains not excceding 28.

below line of code retund a lot value ?

indices = find((A(:,1)<capacity) & y(:,1)== max(valid_benefit_ar))

[madhan ravi]

Illustrate with a short 3 X 3 matrix and explicitly show how your result should look like.

[Nabil Mederbel]

W = [ 1 3 4] && weight

b = [ 5 6 7] && value

n = 8 %% possible combonation

capacity = 7 && masse in Kg

indices = find((W(:,1)<capacity) & y(:,1)== max(sum b))

Answer 1

[Nabil Mederbel]

[Nabil Mederbel]

hello, I want to optimisa the code by combining the two condition maximum value with weight constraint usng

indices = find((W(:,1)<capacity) & y(:,1)== max(sum b))

and then retund row value

Answer 2

[Matt J]

There are lots of knapsack problem solvers on the File Exchange

https://www.mathworks.com/matlabcentral/fileexchange?q=knapsack