Wie möchtest du PONS.com nutzen?

PONS Pur oder PONS Translate Pro bereits abonniert?

PONS mit Werbung

Besuche PONS.com wie gewohnt mit Werbetracking und Werbung

Details zum Tracking findest du in der Information zum Datenschutz und in den Privatsphäre-Einstellungen.

PONS Pur

ohne Werbung von Drittanbietern

ohne Werbetracking

Jetzt abonnieren

Wenn du bereits ein kostenloses Benutzerkonto für PONS.com hast, dann kannst du PONS Pur abonnieren.

We process your data to deliver content or advertisements and measure the delivery of such content or advertisements to extract insights about our website. We share this information with our partners on the basis of consent and legitimate interest. You may exercise your right to consent or object to a legitimate interest, based on a specific purpose below or at a partner level in the link under each purpose. These choices will be signaled to our vendors participating in the Transparency and Consent Framework.

Cookies, device or similar online identifiers (e.g. login-based identifiers, randomly assigned identifiers, network based identifiers) together with other information (e.g. browser type and information, language, screen size, supported technologies etc.) can be stored or read on your device to recognise it each time it connects to an app or to a website, for one or several of the purposes presented here.

Advertising and content can be personalised based on your profile. Your activity on this service can be used to build or improve a profile about you for personalised advertising and content. Advertising and content performance can be measured. Reports can be generated based on your activity and those of others. Your activity on this service can help develop and improve products and services.

Low
Rucksackproblem
im PONS Wörterbuch
OpenDict-Eintrag
knapsack problem SUBST
im PONS Wörterbuch
knap·sack [ˈnæpsæk] SUBST
knapsack MILIT
Tornister m <-s, ->
I. prob·lem [ˈprɒbləm, Am ˈprɑ:b-] SUBST
1. problem (difficulty):
Schwierigkeit f <-, -en>
Problem nt <-s, -e>
Hauptproblem nt <-s, -e>
2. problem (task):
Aufgabe f <-, -n>
Problem nt <-s, -e>
3. problem MED:
Problem nt <-s, -e>
4. problem MATH:
Problem nt <-s, -e>
II. prob·lem [ˈprɒbləm, Am ˈprɑ:b-] SUBST modifier
problem (area, family, play):
Klett Fachwortschatz Biologie
problem SUBST
PONS OpenDict

Möchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?

Sende uns gerne einen neuen Eintrag für das PONS OpenDict. Die eingereichten Vorschläge werden von der PONS Redaktion geprüft und entsprechend in die Ergebnisse aufgenommen.

Eintrag hinzufügen
Keine Beispielsätze verfügbar

Keine Beispielsätze verfügbar

Versuche es mit einem anderen Eintrag.

Einsprachige Beispiele (nicht von der PONS Redaktion geprüft)
The following describes a dynamic programming solution for the "unbounded" knapsack problem.
en.wikipedia.org
The knapsack problem is a theoretical puzzle dating back to at least 1897 and is very difficult to solve in its most general form.
phys.org
He developed the concepts used in the first practical algorithm for solving large knapsack problems and which are used in almost every efficient algorithm for this type of problem.
en.wikipedia.org
Finding a market-clearing allocation corresponds to solution of a simple knapsack problem, and does not require much computation.
en.wikipedia.org
For the one-dimensional case, the new patterns are introduced by solving an auxiliary optimization problem called the knapsack problem, using dual variable information from the linear program.
en.wikipedia.org

"knapsack problem" auf weiteren Sprachen nachschlagen