Indian Computing Olympiad
Training Material
Skip menu
Contact
Index
Problems
Topics
Home
Dynamic Programming
Motivation
Some tiling problems
Counting paths in a grid
Other classical problems
Some problems involving dynamic programming
Speculating on buffalos, Version 2
Post Office (IOI 2000)
Phidias (IOI 2004)
Mexico (IOI 2006)
Pyramid (IOI 2006)
Yertle the Turtle
DNA (APIO 2008)
Basic topics
Introduction
Efficiency
Searching
Sorting
Basic Graph Algorithms
Dynamic Programming
Greedy Algorithms
Computing Shortest Paths
Heaps
Permutations
Directed Acyclic Graphs
Computing Prefix Sums
Sliding Window Algorithms
Advanced topics
Advanced Graph Algorithms
Dynamic Programming on Trees
Range Queries
Network Flows
Games and Strategies
Geometry
©IARCS 2012–2016
Pěstujeme web
| visit:
Skluzavky