Questions marquées «dynamic-programming»

J'apprenais les chemins les plus longs et je suis tombé sur le fait que les chemins les plus longs dans les graphiques généraux ne sont pas résolubles par programmation dynamique parce que le problème manquait de sous-structure optimale (dont je pense que l'énoncé doit être corrigé pour les chemins...

Supposons que l'on nous donne une liste de points, dont les coordonnées et sont toutes non négatives. Supposons également qu'il n'y ait pas de points en double. On ne peut aller du point au point si et . La question est: étant donné ces points, quel est le nombre maximum de points que nous pouvons...

J'ai trouvé le problème P vs NP il y a quelque temps et j'ai récemment travaillé sur le problème de la somme des sous-ensembles. J'ai lu un article Wikipédia sur le problème de la sous-somme ainsi que la question Algorithme de la sous-somme J'ai examiné le problème et trouvé des solutions, mais...