Re: Somme, récursive

From	Dominique <zzz@aol.com.invalid>
Newsgroups	fr.comp.lang.python
Subject	Re: Somme, récursive
Date	2021-05-01 04:39 +0200
Organization	Aioe.org NNTP Server
Message-ID	<s6if0e$1s0g$1@gioia.aioe.org> (permalink)
References	<48-dnbOA4f2klhb9nZ2dnUU7983NnZ2d@giganews.com> <608c003f$0$32507$426a74cc@news.free.fr> <s6hc8q$ju$1@gioia.aioe.org> <608c6324$0$3713$426a74cc@news.free.fr>

Show all headers | View raw

Le 30/04/2021 à 22:05, debimax a écrit :

> Bonsoir dominique

Bonjour Jean-Claude,



> 
> https://fr.wikipedia.org/wiki/Programmation_dynamique?Pyramide%20de%20nombres#Pyramide_de_nombres

Merci pour ce lien. C'est un niveau mathématique qui dépasse largement 
le mien.

> 
> 
> ce qui fait un truc comme ça
> 
> ```python
> p=[[3],[2,4],[2,7,5],[9,5,4,6]]
> 
> 
> def sommeMaxR(p,i=0,j=0):
>      assert 0<=j<=i, 'Attention j doit être inférieur à i'
>      if  i==len(p)-1:
>          return p[i][j]
>      else:
>          return p[i][j]+max(sommeMaxR(p,i+1,j), sommeMaxR(p,i+1,j+1))
> sommeMaxR(p)


Dès que je suis dans le TGV (dans 1 semaine), je dépouille ton script 
ligne à ligne. Je comprendrai mieux.

Bien à toi,


-- 
Dominique
Courriel : dominique point sextant ate orange en France
Esto quod es

Back to fr.comp.lang.python | Previous | Next — Previous in thread | Find similar

Thread

Somme, récursive raph14 <nospam_rgb.baralle@gmail.com.invalid> - 2021-04-29 14:38 -0500
  Re: Somme, récursive Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2021-04-29 22:38 +0200
    Re: Somme, récursive Dominique <zzz@aol.com.invalid> - 2021-04-30 07:02 +0200
      Re: Somme, récursive Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2021-04-30 12:07 +0200
    Re: Somme, récursive raph14 <nospam_rgb.baralle@gmail.com.invalid> - 2021-04-30 09:56 -0500
    Re: Somme, récursive raph14 <nospam_rgb.baralle@gmail.com.invalid> - 2021-04-30 09:57 -0500
    Re: Somme, récursive Olivier Miakinen <om+news@miakinen.net> - 2021-04-30 17:06 +0200
      Re: Somme, récursive Olivier Miakinen <om+news@miakinen.net> - 2021-04-30 17:17 +0200
        Re: Somme, récursive Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2021-04-30 18:14 +0200
          Re: Somme, récursive raph14 <nospam_rgb.baralle@gmail.com.invalid> - 2021-04-30 11:46 -0500
        Re: Somme, récursive Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2021-04-30 20:09 +0200
          Re: Somme, récursive raph14 <nospam_rgb.baralle@gmail.com.invalid> - 2021-04-30 14:04 -0500
            Re: Somme, récursive Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2021-04-30 21:15 +0200
  Re: Somme, récursive debimax <debimax@free.fr> - 2021-04-30 15:03 +0200
    Re: Somme, récursive Dominique <zzz@aol.com.invalid> - 2021-04-30 18:46 +0200
      Re: Somme, récursive debimax <debimax@free.fr> - 2021-04-30 22:05 +0200
        Re: Somme, récursive Dominique <zzz@aol.com.invalid> - 2021-05-01 04:39 +0200

csiph-web