动态规划从计算机系统的本质来说,就是加缓存。 先从一个题目说起吧 约翰的后花园约翰想在他家后面的空地上建一个后花园,现在有两种砖,一种 3 dm 的高度,7 dm 的高度。约翰想围成 x dm 的墙。如果约翰能做到,输出 YES,否则输出 NO。(https://www.lintcode.com/problem/johns-backyard-garden/description) 分析很经典... 閱讀全文…