摘要: 1.你对动态规划算法的理解(2分) 答: 动态规划特点:最优解,递归,备忘录,自底向上 优点:将重复计算的信息记录下来,减少运算量 适用于:最优化问题,问题可以分解成若干子问题,分解得到子问题不相互独立,且重复计算量大的题目 2.分别列出编程题1、2的递归方程(2分) (1) 新建一个大小为n的数组 阅读全文
posted @ 2018-11-04 22:34 宇洁 阅读(163) 评论(0) 推荐(0)