Skip to content

Latest commit

 

History

History

DigitDP

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

Digit DP

Es una técnica que utiliza Programación Dinámica para resolver problemas consistentes en encontrar la cantidad de enteros ubicados en el intérvalo $[a,b]$ que satisfagan alguna condición relacionada con sus dígitos.

La idea pricipal es que el número límite $(n)$ se represente como un arreglo de dígitos, luego se irá contruyendo todos los números menores a $n$ de iquierda a derecha. Es decir, desde $0$ se formará $00,01,02,...09$; luego de $00$ saldrá $000,001,002,...009$; y así sucesivamente.

DDP

Problemas

  • Encontrar todos los números dentro de un intérvalo dado que contengan un 3 o un 4 cómo dígito.

Referencias

Videos