Internet provider: suggerimenti

Il problema è riconducibile a un problema di knapsack binario.