- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划算法
动态规划(Dynamic Programming,简称DP)是运筹学的一个分支,它是解决多阶段决策过程最优化的一种数学方法。把多阶段问题变换为一系列相互联系的的单阶段问题,然后逐个加以解决。这里提到动态规划其实是一种数学方法,是求解某类问题的一种方法,而不是一种特殊的算法,没有一个标准的数学表达式或明确定义的一种规则。比如我们接触过的”排序算法“,”二叉树遍历算法“等,这些算法都是有固定范式的,遇到此类问题我们只需要照搬算法即可。
2023-12-05 20:21:23
23
原创 初步理解：贪心算法
贪心算法的本质就是找到每个阶段的局部最优，从而去推导全局最优。这么说可能有点抽象，举一个简单的例子：假设有一堆不同面额的钞票，从中取出十张，如何取才能得到最多的钱呢？这时候我们会有一个想法，只要每次取其中面额最大的钞票，依次取十次，那么所得的钞票总数就是最多的。在这个例子中，每次取出面额最大的钞票就是每个阶段里的局部最优，而所取到的钞票总数就是全局最优。从中我们可以看出，局部最优可以推出全局最优，这就是一个贪心策略。
2023-12-03 23:01:50
99
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人