2017年9月18日
[转]常见的动态规划问题分析与求解
摘要： 动态规划（Dynamic Programming，简称DP），虽然抽象后进行求解的思路并不复杂，但具体的形式千差万别，找出问题的子结构以及通过子结构重新构造最优解的过程很难统一，并不像回溯法具有解决绝大多数问题的银弹（全面解析回溯法：算法框架与问题求解)。为了解决动态规划问题，只能靠多练习、多思考了 阅读全文
posted @ 2017-09-18 07:31 HelloSUN 阅读(674) 评论(0) 推荐(0) 编辑