Bonjour à tous,
Je viens de passer plus de cinq heures sur ce probleme auquel je trouve pas de solution satisfaisante.
J'ai un tableau a 2 dimensions disons n lignes et m colonnes.
Je veux faire des combinaisons afin en choisissant un élément par colonne au fur et a mesure que je parcours les lignes du tableau de haut en bas.
Je dois faire des sommes pour chaque combinaison possible et trouver la plus grande somme.
Ex: si le tableau a 2 lignes et 3 colonnes, on a les sommes suivants (lxcy veut dire ligne x colonne y):
  • l1c1+l2c1
  • l1c2+l2c1
  • l1c3+l2c1
  • l1c1+l2c2
  • l1c2+l2c2
  • l1c3+l2c2
  • l1c1+l2c3
  • l1c2+l2c3
  • l1c3+l2c3

Pour un tableau, n * m, on a donc m puissance n differentes sommes (je pense)
Pouvez-vous m aidez? je pense que ça doit etre banal mais je trouve pas le chemin!
Je comprends les langages suivants: C#, Java, Javascript, PHP, VB, C/C++