preguntar acerca de dynamic-programming

Il y a une liste de nombres. La liste doit être divisée en 2 listes de taille égale, avec une différence minimale de somme. Les sommes doivent être imprimées. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27 Y …

j'essaie de comprendre le concept de programmation dynamique, via le cours sur MIT OCW ici. L'explication sur OCW video est super et tout, mais j'ai l'impression que je ne comprends pas vraiment jusqu'à ce que je implémente l'explication dans le code …

je dois trouver le plus grand carré de 1's dans un fichier géant rempli de 1's et 0's. Je sais que je dois utiliser la programmation dynamique. Je suis le stocker dans un tableau 2D. Toute aide avec l'algorithme pour trouver le plus grand carré serai …

le code suivant est tiré de Pathikrit's Dynamic Programming repository. Je suis mystifié par sa beauté et sa particularité. def subsetSum(s: List[Int], t: Int) = { type DP = Memo[(List[Int], Int), (Int, Int), Seq[Seq[Int]]] implicit def …

Je ne suis pas sûr de comprendre l'approche du haut vers le bas avec la memoization et la méthode ascendante correctement. de Bas en haut: C'est là que vous regardez d'abord les sous-problèmes "plus petits" et puis résoudre les sous-problème …

j'ai un problème lié au problème de la somme des sous-ensembles et je me demande si les différences le rendent plus facile, c.-à-d. soluble dans un délai raisonnable. étant donné une valeur V, une taille l définie et une séquence de nombr …

je sais que Knapsack est NP-complet alors qu'il peut être résolu par DP. Ils disent que la solution DP est pseudo-polynomial , puisqu'elle est exponentielle dans la" longueur d'entrée " (c.-à-d. le nombre de bits nécessaires pour encoder l'entrée). …

Qu'est-ce que programmation dynamique ? en quoi cela diffère-t-il de la récursion, de la mémoization, etc.? j'ai lu l'article wikipedia dessus, mais je ne le comprends toujours pas vraiment. ... …