动态规划的一个比方

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

posted on 2015-05-08 17:41  大油蛙  阅读(191)  评论(0编辑  收藏  举报

导航