2019年11月3日
摘要: 1. 你对动态规划算法的理解(2分) 动态规划和分治法相似,都是将一个问题分成若干个子问题,分别求解,再以子问题的解来解决主问题。 2. 分别列出编程题1、2的递归方程(2分) 1、m[i] = max { m[i - 1] + 1| a[k] < a[i] } 1 <= k < i 2、m[i] 阅读全文
posted @ 2019-11-03 23:15 PeterLuoN 阅读(160) 评论(0) 推荐(0) 编辑