摘要: 动态规划算法定义: 动态规划,英文描述为Dynamic programming. 是一种可以把原始问题分解为若干相关联的子解问题,并通过求取和保存子问题的解,获得原问题的解。 动态规划算法可以解决的问题通常包含如下特征: 重叠子问题 最优子结构 对于第一个特征,比较容易理解,即分解的若干子问题,包含 阅读全文
posted @ 2017-07-30 19:30 xiaotuan123 阅读(5314) 评论(0) 推荐(0) 编辑