2019年11月3日
动态规划
摘要： 一、动态规划 动态规划的实质是分治法和解决冗余。所以，动态规划就是将原问题分解成规模更小的子问题，且原问题的最优解与子问题的最优解相关。动态规划将问题实例分解为更小的/相似的子问题，并存储子问题的解，使得每个子问题只求解一次，最终获得原问题的答案，以解决最优化问题。 二、编程 1、单调递增最长子序列 阅读全文
posted @ 2019-11-03 13:33 小懒瓜子 阅读(608) 评论(0) 推荐(0) 编辑