- 博客(2)
- 收藏
- 关注
RSS订阅
原创 动态规划从入门到入门
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文 文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 动态规划是所有程序猿学习算法的过程中，所绕不开的一种解题方法。在此之前，我们喜欢使用暴力、暴搜（dfs)、贪心等算法来解决问题， 不巧的是，往往仅靠上述算法无法更好的解决更加广泛的问题，在某些问题中，单靠暴力解题往往会带了指数级的时间复杂度甚至O(n!)的时间复杂度，而此类题目采用动态规划算法可以将时间复杂度大幅度减少。
2021-10-27 11:48:36
593
3
原创 贪心算法学习总结
目录 前言 贪心算法是大家十分熟悉的算法，字如其名，贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，省去了为找最优解要穷尽所有可能而必须耗费的大量时间。近两周我们学习了贪心的算法，现在让我们来看一下贪心算法的相关知识点。 一、贪心算法的基本特性 1、贪心选择性质 一个问题的整体最优解可通过一系列局部的最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择.
2021-11-14 20:56:39
1572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人