Zenail的专栏

All in 0&1.

算法分析入门详解之动态规划(一)

动态规划算法与分治法类似,其基本思想也是将待求解问题分成若干个小问题,但与分治法的不同之处在于经过分解后得到的问题不是互相独立的。也正是由于这个原因,大量子问题被重复计算,从而浪费了计算时间。我们知道,分治法的计算时间为指数级,而动态规划法的计算时间为多项式级(因为子问题的数量通常为多项式级的)。...

2013-11-24 13:46:13

阅读数:850

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭