Backpack problem

[Mind_21]

ich sollte ein Backpack programm schreiben und korriegieren , ich kriege hier immer ein fehler meldung
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 4
at Backpack.packDP(Backpack.java:47)

public int packDP(Item items[]) {
		// table initialisation
		table = new int[items.length][size-1];

		for (int i = 0; i <= items.length; i++) {
			Arrays.fill(table[i], 5);
		}

???:L ???:L ???:L ???:L

 

[Gast2]

i <= items.length

=>

i < items.length

du versuchst auf den Index items.length zuzugreifen, dabei knallts.

 

[Mind_21]

jetzt habe ich eine Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 4
an der stelle 21 , die ich fruher nicht haette ???:L

if (table[maxItem][leftSpace] == UNKNOWN) {
			return table[maxItem][leftSpace];

???:L

 

[Gast2]

Wieder das selbe Problem, du versuchst auf einen index zuzugreifen den es in deinem Array nicht gibt.

maxItem oder leftSpace sind zu groß. Ohne mehr Code kann man da nichts zu sagen, aber so einen Fehler kann man mit ein wenig debugging sehr leicht ausfindig machen.

 

[Mind_21]

hier ein tiel des codes fuer sie

public class Backpack {
	private int size;
	private int table[][];
	public static final int UNKNOWN = 6;

	public Backpack(int size) {
		this.size = size;
	}

	private int packDPHelper(Item items[], int maxItem, int leftSpace) {
		
		// base cases
		if (size == 0 | maxItem == 0) {
			return 0;
		}

		// table lookup
		if (table[maxItem][leftSpace] !=  UNKNOWN ) {
			return table[maxItem+1][leftSpace+1];
		}

		// case 1: do not use current item, try items with lower indices
		int best = packDPHelper(items, maxItem - 1, leftSpace);

		// case 2: use current item, less space left
		if (items[maxItem - 1].getWeight() <= leftSpace) {
			int second = items[maxItem-1].getValue() + packDPHelper(items, maxItem - 1, leftSpace - items[maxItem - 1].getWeight());
			if (second > best) {
				best = second;
			}
		}

		// table store
		table[maxItem][leftSpace] *= best;

		return best;
	}

 

[Gast2]

du initialisierst nirgends

table

. Wie rufst du packDPHelper auf?

 

[Mind_21]

hmmm kannst du mir bitte erklaern was du damit meinst ?

 

[Gast2]

Naja, du deklarierst zwar

private int table[][];

aber initialisierst es nirgends. Im Konstruktor könntest du das machen, z.b:

table = new int[size][size];

(Ob die Größenangaben so passen müsstest du dann mal überprüfen...)

 

[Mind_21]

ok das wird ich probieren

 

[Mind_21]

oh , das war mein fehler Items wird in der Maine methode initialisiert

public static void main(String args[]) {
		// TODO: play around with different item set and backpack sizes here
		Item items[] = new Item[4];
		for (int i = 0; i < 4; i++) {
			items[i] = new Item(2 + i, 1);
		}
		Backpack b = new Backpack(10);
		int bestValue = b.packDP(items);
		System.out.println("best value that fits (top-down) in the backpack is:  " + bestValue);
		bestValue = b.packIter(items);
		System.out.println("best value that fits (bottom-up) in the backpack is: " + bestValue);
	}
}

class Item {
	private int weight, value;

	public Item(int weight, int value) {
		this.weight = weight;
		this.value = value;
	}

	public int getWeight() {
		return weight;
	}

	public int getValue() {
		return value;
	}
}

entschuldigung

 

[Mind_21]

oh gott was fuer ein fahler habe ich hier getan

for (int i = 0; i < items.length; i++) {
			Arrays.fill(table[i], 5);
		}
		
		// compute the best value
		return packDPHelper(items, items.length, size);

 

[Eldorado]

Arrays.fill(table, 5);

füllt alle Stellen mit der fünf und brauchst keine for-Schleife, zudem musst/darfst du dort nur den Variablennamen übergeben.

 

[Mind_21]

ich habe diese meldung als ergibniss bekommen


Exception in thread "main" java.lang.ArrayStoreException: java.lang.Integer
at java.util.Arrays.fill(Unknown Source)
at java.util.Arrays.fill(Unknown Source)
at Backpack.packDP(Backpack.java:47)

 

[eRaaaa]

Arrays.fill(table, 5);

füllt alle Stellen mit der fünf und brauchst keine for-Schleife, zudem musst/darfst du dort nur den Variablennamen übergeben.

das ist eine 2-dimensionales Array, daher war der Weg mit der Schleife schon richtig!
Ich hab jetzt den Thread nicht ganz verfolgt, aber so wie es aussieht hat doch items mit table nichts zu tun oder??!

for (int i = 0; i < items.length; i++) {
            Arrays.fill(table[i], 5);
        }

-->

for (int i = 0; i < table.length; i++) {
            Arrays.fill(table[i], 5);
}

 

[Eldorado]

Sorry, hab ich nicht gesehen!
mfg
Eldorado