摘要: 算法导论-动态规划原理 1. 动态规划的概念 动态规划 (dynamic programming) 与分治方法相似,都是通过组合子问题的解来求解原问题(programming 指的是一种表格法,并非编写计算机程序)。 动态规划应用于子问题重叠的情况,即不同的子问题具有公共的子子问题(子问题的求解是递 阅读全文
posted @ 2021-06-08 15:53 CoolGin 阅读(711) 评论(0) 推荐(0) 编辑