Problémamegoldási technikák

Ez a rész három általános technikát mutat be Elixir-példákon:

• a dinamikus programozást, a Fibonacci-számok kiszámításának hat változatán;
• a csúszóablakos technikát, egy számlista maximális összegű folytonos részlistáinak előállításán;
• a kihagy-bevesz rekurziót, egy lista elemeinek kombinációin és egy összeg két részre osztásán.

A megoldások futási idejét a benchee-vel mérjük (Projektek, mérés, típusellenőrzés).

Forrás: dp26a-fp2ea.pdf (46. dia), dp26a-fp3ea.pdf (4., 6. dia)