2015年11月2日
动态规划基本思想
摘要： 动态规划与分治法类似，都是构造子问题的解来求解原问题，但是与分治法不一样的是，分治法求解的是不重叠的子问题，而动态规划恰好是解决重叠子问题，如果用分治法来解决，将会反复求解子问题，使得计算效率极低，对于重叠子问题，动态规划只需要将子问题求解一遍将其记录在一表格中，需要时调用即可，这样提高了时间... 阅读全文
posted @ 2015-11-02 23:55 曹孟德 阅读(524) 评论(0) 推荐(0)