前端算法学习系列-DP动态规划篇
文章平均质量分 94
欢迎来到动态规划学习系列。
@PHARAOH
努力输出系统性的WEB开发入门文章...
展开
-
HOW - DP 动态规划系列(二)
通过几个算法的学习,理解和掌握动态规划。如不同路径、整数拆分、不同的二叉搜索树场景。原创 2024-03-30 22:24:15 · 845 阅读 · 0 评论 -
HOW - DP 动态规划系列(一)
动态规划(Dynamic Programming,简称 DP)是一种解决`多阶段决策问题`的数学方法。在计算机科学中,动态规划常用于解决具有`重叠子问题`和`最优子结构`性质的问题,通过将问题分解成相互重叠的子问题,并以自底向上或自顶向下的方式进行求解,从而避免`重复计算`,提高算法效率。动态规划的核心思想:利用之前已经求解过的子问题的解来求解当前问题,从而将问题的规模不断缩小,直到求解最终问题。那动态规划五步曲你知道吗?原创 2024-03-30 17:40:31 · 880 阅读 · 0 评论