Backpack problem

Mind_21

Mitglied
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)

Java:
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
 
G

Gast2

Gast
Code:
i <= items.length
=>
Code:
i < items.length

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

Mind_21

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

Java:
if (table[maxItem][leftSpace] == UNKNOWN) {
			return table[maxItem][leftSpace];
???:L
 
G

Gast2

Gast
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

Mitglied
hier ein tiel des codes fuer sie
Java:
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;
	}
 
G

Gast2

Gast
du initialisierst nirgends
Code:
table
. Wie rufst du packDPHelper auf?
 
G

Gast2

Gast
Naja, du deklarierst zwar
Code:
private int table[][];
aber initialisierst es nirgends. Im Konstruktor könntest du das machen, z.b:
Code:
table = new int[size][size];
(Ob die Größenangaben so passen müsstest du dann mal überprüfen...)
 

Mind_21

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


Java:
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

Mitglied
oh gott was fuer ein fahler habe ich hier getan
Java:
for (int i = 0; i < items.length; i++) {
			Arrays.fill(table[i], 5);
		}
		
		// compute the best value
		return packDPHelper(items, items.length, size);
 

Eldorado

Bekanntes Mitglied
Java:
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

Mitglied
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

Top Contributor
Java:
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??!
Java:
for (int i = 0; i < items.length; i++) {
            Arrays.fill(table[i], 5);
        }
-->

Java:
for (int i = 0; i < table.length; i++) {
            Arrays.fill(table[i], 5);
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
C Problem mit Spring Boot Dependency Injection Java Basics - Anfänger-Themen 12
R Best Practice Problem mit (einfacher) Doppelt-Schleife Java Basics - Anfänger-Themen 53
K Verständnis Problem bei Server/Client Java Basics - Anfänger-Themen 2
I WildFily - unterschiedliche Libs im Projekt verursachen Problem Java Basics - Anfänger-Themen 11
imocode Vererbung Problem mit Vererbung Java Basics - Anfänger-Themen 2
L Taschenrechner Problem Java Basics - Anfänger-Themen 4
I Applikationsserver (WildFly) - Zugriff auf Ressourcen.. Problem mit Pfade Java Basics - Anfänger-Themen 10
A ScheduledExecutorService problem Java Basics - Anfänger-Themen 7
marcelnedza Problem mit Weltzuweisung, JavaKarol Java Basics - Anfänger-Themen 13
XWing Methoden rückgabe Problem? Java Basics - Anfänger-Themen 6
M Erste Schritte Collatz Problem max int Java Basics - Anfänger-Themen 3
M Problem bei verschachtelter for-Schleife bei zweidimensionalen Arrays Java Basics - Anfänger-Themen 3
C GLOOP Problem beim Erstellen der Kamera Java Basics - Anfänger-Themen 9
nelsonmandela Problem bei Ausgabe einer Switch - Case Funktion Java Basics - Anfänger-Themen 5
frager2345 Problem mit Methode Java Basics - Anfänger-Themen 4
L Problem bei Rechnung mit Math.pow Java Basics - Anfänger-Themen 13
A Thread-Schreibe-Lese-Problem Java Basics - Anfänger-Themen 4
SUPERTJB return Problem Java Basics - Anfänger-Themen 3
sserio BigInteger Problem Java Basics - Anfänger-Themen 4
JordenJost Taschenrechner problem Java Basics - Anfänger-Themen 5
K Problem mit "Random" Java Basics - Anfänger-Themen 5
S Datei anlegen Problem! Groß- und Kleinschreibung wird nicht unterschieden Java Basics - Anfänger-Themen 4
sserio Problem beim Anzeigen Java Basics - Anfänger-Themen 5
xanxk Problem For-Schleife mit Charakter Java Basics - Anfänger-Themen 2
L Unbekanntes Problem mit 2d Array Java Basics - Anfänger-Themen 6
sserio Liste erstellt und ein Problem mit dem Index Java Basics - Anfänger-Themen 8
sserio Schwimmen als Spiel. Problem mit to String/ generate a card Java Basics - Anfänger-Themen 4
J Schleife Problem Java Basics - Anfänger-Themen 2
D Problem mit der Erkennung von \n Java Basics - Anfänger-Themen 2
milan123 das ist meine aufgabe ich hab das problem das bei mir Wenn ich die Richtung der Linien verändern will und drei davon sind richtig, verändere ich die 4 Java Basics - Anfänger-Themen 3
M Verständins Problem bei Aufgabe Java Basics - Anfänger-Themen 4
HeiTim Problem mit der Kommasetzung an der richtigen stelle Java Basics - Anfänger-Themen 59
Temsky34 Problem mit dem Code Java Basics - Anfänger-Themen 17
P Problem mit Calendar.getDisplayName() Java Basics - Anfänger-Themen 8
C Problem mit mehreren Methoden + Scanner Java Basics - Anfänger-Themen 5
P Datei einlesen, nach Begriff filtern und in Datei ausgeben. Problem Standardausgabe über Konsole Java Basics - Anfänger-Themen 19
M Problem mit Klassenverständnis und Button Java Basics - Anfänger-Themen 8
EchtKeineAhnungManchmal hallo habe ein Problem mit einer Datei -> (Zugriff verweigert) Java Basics - Anfänger-Themen 4
H Problem mit Verzweigungen Java Basics - Anfänger-Themen 6
H Problem mit Rückgabewert Java Basics - Anfänger-Themen 7
josfe1234 JAVA FX problem Java Basics - Anfänger-Themen 3
A Code Problem Java Basics - Anfänger-Themen 6
Henri Problem von Typen Java Basics - Anfänger-Themen 7
J Problem mit "ArrayIndexOutOfBoundsException" Java Basics - Anfänger-Themen 11
K jackson Mapping - Problem mit Zeitzonen Java Basics - Anfänger-Themen 10
B Threads Problem mit mehreren Threads Java Basics - Anfänger-Themen 38
I Output BigDecimal anstatt double / Problem beim Rechnen Java Basics - Anfänger-Themen 16
D Schleifen Problem Java Basics - Anfänger-Themen 2
H So viele Fehlermeldungen, dass ich nicht weiß wo das Problem ist. Java Basics - Anfänger-Themen 6
J JAVA-Problem blockiert MEDIATHEKVIEW Java Basics - Anfänger-Themen 13
T Problem mit Lehrzeichen und String bei einfacher Chiffre Java Basics - Anfänger-Themen 8
J extends Problem Java Basics - Anfänger-Themen 2
C Polymorphie-Problem Java Basics - Anfänger-Themen 3
Kalibru Problem bei Ausgabe von Objekt Java Basics - Anfänger-Themen 1
I Format Problem mit Wert - bekomme 0,10 anstatt 10,00 Java Basics - Anfänger-Themen 6
J Problem mit einer Methode die gewissen Inhalt einer Array löschen soll Java Basics - Anfänger-Themen 9
J Problem mit einer Methode, die beliebig viele Objekte in Array speichern soll Java Basics - Anfänger-Themen 6
J Allgemeines Problem mit Klassen Java Basics - Anfänger-Themen 5
U Problem mit dem initialisieren meines Strings in einer Schleife Java Basics - Anfänger-Themen 5
amgadalghabra algorithmisches Problem Java Basics - Anfänger-Themen 19
J Traveling Salesman Problem [Arrays] Java Basics - Anfänger-Themen 9
R ArrayList Problem Java Basics - Anfänger-Themen 6
InfinityDE Problem mit Datenübergabe an Konstruktor Java Basics - Anfänger-Themen 7
C RegEx Problem Java Basics - Anfänger-Themen 4
J Anfänger TicTacToe, Problem bei Gewinnoption, sowohl Unentschieden Java Basics - Anfänger-Themen 8
E Taschenrechner GUI Problem mit Fehlerhandling Java Basics - Anfänger-Themen 6
M Input/Output Fallunterscheidung Problem Java Basics - Anfänger-Themen 17
P Problem beim Überschreiben einer vererbten Methode Java Basics - Anfänger-Themen 4
M Problem bei Ausgabe Java Basics - Anfänger-Themen 7
Splayfer Java Array Problem... Java Basics - Anfänger-Themen 2
G Problem bei der Ausgabe einer Main Claase Java Basics - Anfänger-Themen 7
F Problem mit KeyListener in kombination mit dem ActionListener Java Basics - Anfänger-Themen 4
G Subset sum problem mit Backtracking Java Basics - Anfänger-Themen 18
N Problem mit Scanner Java Basics - Anfänger-Themen 2
J Klassen Problem Java Basics - Anfänger-Themen 8
A Out.format problem. Java Basics - Anfänger-Themen 3
J Problem bei der Programmierung eines Tannenbaums Java Basics - Anfänger-Themen 9
A Array problem Java Basics - Anfänger-Themen 16
2 Taschenrechner mit GUI Problem bei der Berechnung Java Basics - Anfänger-Themen 8
W Remote Method Invocation RMI - Problem Java Basics - Anfänger-Themen 0
I Ich habe ein Problem Java Basics - Anfänger-Themen 3
A Problem bei returnen eines Wertes Java Basics - Anfänger-Themen 6
M Regex Erstellung Problem Java Basics - Anfänger-Themen 2
D Input/Output Problem bei der Benutzereingabe eines Befehls Java Basics - Anfänger-Themen 14
M (Sehr großes Problem) Listen als static in anderen Klassen verwendet Java Basics - Anfänger-Themen 12
F Habe ein problem mit dem ActionListener Java Basics - Anfänger-Themen 3
C Regex-Problem Java Basics - Anfänger-Themen 4
J Problem beim vergleich von zwei Integer Java Basics - Anfänger-Themen 3
M Problem in der Modellierung Java Basics - Anfänger-Themen 20
W Wo ist das URL-Problem ? Java Basics - Anfänger-Themen 1
S Generics-Problem: Class, Class<?>, Class<Object> Java Basics - Anfänger-Themen 4
D FileWriter / FileReader Problem Java Basics - Anfänger-Themen 10
G Problem beim Speichern von Objekten in einer Datei Java Basics - Anfänger-Themen 7
S Compiler-Fehler Exception in thread "main" java.lang.Error: Unresolved compilation problem: Java Basics - Anfänger-Themen 6
J Problem mit Array: 2 Klassen Java Basics - Anfänger-Themen 2
S Collections funktionale Listen (ListNode<E>) review und problem beim clone Java Basics - Anfänger-Themen 0
W OOP Vererbung und Problem bei Zählschleife in einer Methode Java Basics - Anfänger-Themen 10
C Problem mit If Else If und Überprüfung eines Counters Java Basics - Anfänger-Themen 3
F Problem mit Listen Java Basics - Anfänger-Themen 5
I wieder mit einer Umwandelung habe ich Problem (diesmal von char Array zu char) Java Basics - Anfänger-Themen 1

Ähnliche Java Themen

Neue Themen


Oben