Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Rekursionsvorschrift Knapsack Problem
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> Rekursionsvorschrift Knapsack Problem
 
Autor Nachricht
Klam187
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 26.04.2018
Beiträge: 2

BeitragVerfasst am: 26 Apr 2018 - 09:18:59    Titel: Rekursionsvorschrift Knapsack Problem

Hi,
wir haben im Moment ein Szenario beschrieben bekommen, welches an das Knapsack Problem erinnert und sollen dazu eine Rekursionsvorschrift entwerfen. Da wir so etwas noch nicht gemacht haben, tue ich mich gerade ein wenig schwer.

Hier das Szenario:
Es gibt ein gewisses Budget B. Außerdem steht eine Reihe von Kursen K_1 - K_i zur Verfügung, die alle bestimmte Kosten C_1 - C_i und einen bestimmten Aufwand A_1 - A_i haben. Es soll eine Rekursionsvorschrift und ein Pseudo Algorithmus entworfen werden, der das Budget komplett ausschöpft, aber den minimalen Aufwand besitzt.

Hat jemand vielleicht einen Ansatz?

LG,
Nico
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> Rekursionsvorschrift Knapsack Problem
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum