Když na každý krok tam uděláme dva zpátky, není lepší chodit pozadu?

Říjen 2016

Já a čtvrtky

13. října 2016 v 15:16 Já vs. zbytek světa
Definujme si život, jako posloupnost binárních rozhodnutí; každé rozhodnutí má následky a vede k dalším rozhodnutím. Naším cílem je alespoň se přiblížit nějakému hezkému, spokojenému, úspěšnému výsledku.

Jistojistě optimální řešení vyžaduje vyzkoušet všechny možnosti. Asymptotická složitost odporná. A to máme všechno zvládnout na jediný průchod.

Když se někoho zeptáme na radu, používáme memoizaci.