Résolution de problèmes de sac à dos avec programmation dynamique
Dernière Poids de Pierre II (LeetCode 1049)
Ce problème consiste à minimiser le poids restant après avoir brisé des pierres. L'approche optimale transforme le problème en recherche d'une pratition équilibrée des pierres.
Stratégie de résolution
Calculer la somme totale des poids
Définir la cible comme la moitié de cette somme
Utiliser un sac à ...
Publié le 15 juillet à 14h01