贪心算法学完了,我们也开始了DP的学习,当然在我感觉现如今学习的两种算法都是帮助我们去解决问题的方法,就是直接性的公式套用的解题思路。就例如DP中的数塔问题,利用dp转化成动态表达方程就很好的解决,不用再一个个的情况列出来在排序这样的解决问题。
DP要实现的就是将复杂问题简化,在我们不能直接将问题求解的时候,我们通常会采用分步求解,在我们学习过的只是贪心和DP都可以实现这种想法,不同的是,贪心算法是将每一步的最优解求出来通过求出的最优解来进行下一步的最优解的求取,DP是将一部分一部分的最优解求出,再从这些最优解中比较得出最厚的最优解,这样相比而言贪心得到的是部分最优解可能不是全局最优解,而DP却可以最大程度上保证得到的解释全局最优解。
时间比较紧,内容量大,这是初学者的必不可少遇到的问题,这毕竟是实用性学科,要想掌握,只能通过大量的时间去堆积去做题来熟练自己掌握的知识点。因为,星期三晚上时间比较紧,我就先不整理DP的基础内容,先将这段时间对DP的理解写下来。
经典DP学习总结(体验)
最新推荐文章于 2023-10-29 13:23:18 发布