摘要: 1.对动态规划算法的理解 此算法满足最优子结构性质和重叠子问题性质,由一条通用的递归方程来作为思路,通过填表法来得出想要的答案。 2.分别列出编程1,2的递归方程 (1)3-1 单调递增最长子序列 递归方程: m [ i ] = max { m [ k ] (a [ k ] < a [ i ] ) 阅读全文
posted @ 2019-11-03 22:51 Dantalian 阅读(87) 评论(0) 推荐(0)