2018年11月10日
算法第三章作业
摘要： 一 . 对动态规划算法的理解 动态规划同分治法类似，也是将问题分成子问题，先求解子问题，但是动态规划的问题中，分解后的子问题不是独立的，所以，用一个表来记录已解决的子问题，不管这个解在后续的过程中会不会用到，都将它填入表中。 步骤： 找出最优解的性质，递归的定义最优值，自底向上的计算最优值。 并且动 阅读全文
posted @ 2018-11-10 19:39 Ygrittee 阅读(135) 评论(0) 推荐(0) 编辑