Mostra notizie nelle discussioni
Avatar
Scritto da
Non Autenticato
il 2008-12-26 21:57:00.0 alle 2008-12-26 21:57:00.0
Problema dello zaino
il problema dello zaino classico prevede oggetti con pesi e valori diversi.
Immagine postata dall'utente

nel problema che mi interessa so che gli oggetti hanno valore uguale al peso, cioè

peso oggetto 1 = 1000
valore oggetto 1 = 1000

peso oggetto 2 = 100
valore oggetto 2 = 100

devo per forza applicare lo stesso algoritmo per lo zaino classico oppure esiste una versione più efficiente per il mio caso particolare?

Pagina generata in 27 millisecondi

Utenti attivi: 13 nell'ultimo minuto, 29 negli ultimi cinque minuti, 68 negli ultimi 15 minuti