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