1995
Risultati di ricerca
Il problema dello zaino, o in inglese Knapsack problem, è un problema di ottimizzazione combinatoria posto nel modo seguente. Sia dato uno zaino che possa sopportare un determinato peso e siano dati oggetti, ognuno dei quali caratterizzato da un peso e un valore.
KNApSAcK: A Comprehensive Species-Metabolite Relationship Database Yukiko Nakamura, Hiroko Asahi, Md. Altaf-Ul-Amin, Ken Kurokawa and Shigehiko Kanaya.
The knapsack problem is the following problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine which items to include in the collection so that the total weight is less than or equal to a given limit and the total value is as large as possible.
Il problema di knapsack (zainetto) o problema di rucksack è un problema di ottimizzazione combinatoria. Enunciao: dato uno zainetto con una capacità limitata e dato un insieme di oggetti, ognuno dei quali possiede un certo peso ed un certo valore, determinare un sottoinsieme di oggetti da includere in una collezione in modo tale che la somma ...
The knapsack problem or rucksack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible.
2 giorni fa · The backpack problem (also known as the "Knapsack problem") is a widely known combinatorial optimization problem in computer science. In this wiki, you will learn how to solve the knapsack problem using dynamic programming.
knapsack n (canvas backpack) zaino di tela nm : The schoolboys carried their knapsacks to school every day. Ogni giorno gli scolari portavano in spalla i loro zaini di tela fino a scuola.
