Técnicas de Programação Dinâmica

Tutorials

• Non-trivial DP Tricks and Techniques - Part 1
• Non-trivial DP Tricks and Techniques - Part 2

Advanced Topics

• Advanced Dynamic Programming: Slope Trick (3/8)

Properties

• Propriedade do valor absoluto: abs(A) = max(A, -A)