摘要:动态规划在实际应用中十分广泛,经常在笔试中碰到动态规划的题目,而且理解起来也比较困难,灵活应用起来更加的不容易,今天就总结一下,到底在什么时候使用动态规划,以及怎么使用动态规划。 动态规划的使用场景一般包括三个特征: (1)最优子结构:如果问题的最优解所包含的子问题的解也是最优的,就称该问题具有最优 阅读全文
posted @ 2017-12-25 16:29 jy的blog 阅读(1669) 评论(0) 推荐(0) 编辑