从动态规划的本质来说，就是加缓存。 绝大多数的系统，都会一定程度的使用缓存。对于动态规划来说，缓存就是将程序算过的东西存到一个地方，当下次再需要做一样的事情的时候，就从缓存区里面取值。从程序员的哲学来说，这也是 DRY 原则。 先从一个题目说起吧 约翰的后花园约翰想在他家后面的空地上建一个后花园，现在有两种砖，一种 3 dm 的高度，7 dm 的高度。约翰想围成 x dm 的墙。如果约翰能做... Continue reading...