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

   
Vista:

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

Publicado por jk (1 intervención) el 17/12/2007 03:42:18
En una empresa se pueden realizar n trabajos diferentes denominados a,b,c, …y se dispone de una tabla Beneficio[1..n, 1..n], en la que cada posición B[i,j] representa el beneficio de ejecutar el trabajo i y a continuación el trabajo j.

Se quiere encontrar la sucesión de m trabajos que obtenga un beneficio óptimo. No hay límite en el número de veces que se puede ejecutar un trabajo concreto. Diseñar un algoritmo por programación dinámica que resuelva dicho problema.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder