public class Rucksack implements RucksackLoeser { private int size; private int[] element; private int tabelle[][]; //konstruktor Rucksack (int groesse, int[] elemente) { size=groesse; element=elemente; } public void solve() { //zeilen spalten int tabelle[][] =new int[element.length][size+1]; for (int y=0;y<element.length;y++) { for (int x=0;x<size;x++) { //standardmaessig unmoeglich tabelle[y][x]=UNMOEGLICH; //geht rein if (x-y>0) { tabelle[y][x]=PACKEN; //rest der zeile mit 0ern fuellen for (int weiter=y;weiter<element.length;weiter++) { //NICHT PACKEN außer es ist schon PACKEN... //System.out.print(element.length+" "+weiter+", "); if (tabelle[weiter][x] != PACKEN) { tabelle[weiter][x]=NICHT_PACKEN; } } } //0er-zeile mit unmoeglich fuellen if (x==0) { tabelle[y][x]=UNMOEGLICH; } } } } public void printmatrix() { System.out.println(tabelle[1][1]); } public void printsolution() { } public static void main(String[] args) { int groesse=Integer.parseInt(args[0]); int[] elemente = new int[args.length-1]; for (int i=0;i<args.length-1;i++) { elemente[i]=Integer.parseInt(args[i+1]); } Rucksack bp = new Rucksack(groesse, elemente); bp.solve(); bp.printmatrix(); bp.printsolution(); }}