摘要: 1. 你对动态规划算法的理解 动态规划算法适用于解最优化问题,可以算作分治法的优化和升级。在用分治法求解问题时,有些子问题被重复计算了许多次。如果能够保存已经解决的子问题的答案,在需要时再找出已求得的答案,这样可以避免大量的重复计算,从而得到多项式时间算法。为达到此目的,可以用一个表来记录所有已解决 阅读全文
posted @ 2019-11-03 11:49 .Daylight 阅读(107) 评论(0) 推荐(0) 编辑