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