Algoritmia - Duda... si me ayudasen para mañana...

def seleccion_optima_trabajos(Beneficio, m):

    n = len(Beneficio)

    # Inicializar la matriz de resultados

    resultado = [[0] * (m + 1) for _ in range(n + 1)]

    # Llenar la matriz de resultados utilizando programación dinámica

    for i in range(1, n + 1):

        for j in range(1, m + 1):

            max_beneficio = 0

            for k in range(i):

                max_beneficio = max(max_beneficio, resultado[k][j - 1] + Beneficio[k][i - 1])

            resultado[i][j] = max(resultado[i - 1][j], max_beneficio)

    # Reconstruir la solución óptima

    trabajos_seleccionados = []

    i, j = n, m

    while i > 0 and j > 0:

        if resultado[i][j] != resultado[i - 1][j]:

            trabajos_seleccionados.append(i)

            j -= 1

        else:

            i -= 1

    trabajos_seleccionados.reverse()

    return trabajos_seleccionados, resultado[n][m]

# Ejemplo de uso:

Beneficio = [

    [1, 2, 3],

    [4, 5, 6],

    [7, 8, 9]

]

m = 2

trabajos, beneficio_total = seleccion_optima_trabajos(Beneficio, m)

print(f"La sucesión óptima de {m} trabajos es: {trabajos}")

print(f"El beneficio total es: {beneficio_total}")