动态规划的一个比方

总结货郎担和最长公共子序列问题,动态规划就相当于砌墙。
先把最底下的一层砖理好(理砖——方言),再理第二层的砖。当理第二层的砖时,需要用到已经”求出“的第一层的砖。动态规划要把递归用好。

原文地址:https://www.cnblogs.com/james6176/p/4488394.html