GeezerVison is showing github.com — java_visualize/example-code/Knapsack.java at master · patrick-slagle/java_visualize

Expand file tree

Knapsack.java

Copy path

More file actions

13 lines (13 loc) · 420 Bytes

Copy path

13 lines (13 loc) · 420 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

public class Knapsack {

public static void main(String[] args) {

int[] itemSizes = {3, 5, 6, 8};

int capacity = 15;

boolean[] canMakeSum = new boolean[capacity+1];

canMakeSum[0] = true;

for (int size : itemSizes) {

for (int i=capacity; i>=size; i--)

canMakeSum[i] |= canMakeSum[i-size];

}

System.out.println(java.util.Arrays.toString(canMakeSum));

}