2018年11月4日
对动态规划算法的理解
摘要： 一、对动态规划的理解 动态规划思想与分治法类似，都是将问题分解为多个子问题，通过求解子问题来得到最终答案，而动态规划的优势在于，动态规划防止了子问题的重复计算，每个问题只计算一次，自底向上地求出原问题的解。 二、编程题1、2的递归方程 第一题 m[i]表示以当前位置的值为子序列末位的最长子序列的长度 阅读全文
posted @ 2018-11-04 22:14 underdestiny 阅读(415) 评论(0) 推荐(0) 编辑