多难的东西,总能用通俗易懂的语言表达清楚。
总结货郎担和最长公共子序列问题,动态规划就相当于砌墙。先把最底下的一层砖理好(理砖——方言),再理第二层的砖。当理第二层的砖时,需要用到已经”求出“的第一层的砖。动态规划要把递归用好。
posted on 2015-05-08 17:41 大油蛙 阅读(191) 评论(0) 编辑 收藏 举报