动态规划法面试题（一）：矩形覆盖

关于矩形覆盖面试题 之前已经在上一篇分治法面试题（一）：矩形覆盖一文中给出了该问题的递归解法。但是上面的分析可以看出效率不高，主要是存在大量重复元素的计算。那么如何避免大量重复元素的计算呢？这里将给出几种解决方案。 关于动态规划 动态规划的思想与a56爆大奖在线娱乐们上篇探讨的分治法相似，也是通过组合子问题的解从而得
posted @ 2016-07-20 21:53  csbdong  阅读(3019)  评论(0)  编辑  收藏  举报