Dynamic programming - a gentle introduction

Dynamic programming is a quite well-known technique, but often not completely understood. This article provides a basic insight into dynamic programming. It shows some little examples and tries to explain the requirements so that dynamic programming is applicable.