2019年11月3日
算法第三章作业
摘要： 1.你对动态规划的理解 动态规划与分治法类似，将原问题分解为若干个子问题，先解决子问题，再结合这些子问题得到原问题的解。但与分治不同的是，通过备忘录或者填表的格式，解决了若干个子问题被重复计算的问题，有效降低时间复杂度。 2.分别列出编程题1，2的递归方程 ①(a[i] > a[j])longest 阅读全文
posted @ 2019-11-03 08:52 咖啡yuan 阅读(77) 评论(0) 推荐(0) 编辑