码迷,mamicode.com
首页 >  
搜索关键字:动态规划题型详解    ( 1个结果
【Leetcode】动态规划问题详解(持续更新)
1、动态规划算法步骤(Dynamic Programming) 动态规划算法一般用来求解最优化问题,当问题有很多可行解,而题目要求寻找这些解当中的“最大值”/“最小值”时,通常可以采用DP。 动态规划算法与分治法相似,都是通过组合子问题的解来求解原问题。所不同的是,动态规划应用于子问题重叠的情况,在递归求解子问题的时候,一些子子问题可能是相同的,这种情况下,分治法会反复地计算同样的子问题,而动...
分类:其他好文   时间:2014-11-24 10:10:15    阅读次数:324
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!