2019年11月3日
算法第三章作业
摘要： 1. 你对动态规划算法的理解（2分） 我认为动态规划的特点是在深搜的基础上优化，也就是对相同的子问题上不再进行重复的求解，求解过的子问题可以直接翻记录得到答案。 2. 分别列出编程题1、2的递归方程（2分） 1）单调递增最长子序列 递归方程：dis[i] = max(dis[i], dis[j]+1 阅读全文
posted @ 2019-11-03 21:16 Winston-wmj 阅读(132) 评论(0) 推荐(0) 编辑