![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
传统算法
文章平均质量分 93
DingZlu666
无穷的远方,无尽的人民,都与程序有关。
展开
-
【算法】你真的理解“贪心”算法吗?看这里就够了 ——(Greedy Algorithm 详解)
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素。原创 2022-04-14 18:18:26 · 4681 阅读 · 17 评论 -
【算法】传说中的“动态规划”真的很难吗?——动态规划详解呈上(方法总结+手写板书)(上篇)
目录(一)动态规划的简介及解题思路1.什么是动态规划?2.动态规划的一般思路(二)动态规划的常见题型及方法总结1.斐波那契数列(Fibonacci)2.字符串分割(Word Break)3.三角矩阵(Triangle)(一)动态规划的简介及解题思路1.什么是动态规划?DP定义:动态规划是分治思想的延伸,通俗一点来说就是大事化小,小事化无的艺术。在将大问题化解为小问题的分治过程中,保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接使用这些..原创 2022-04-10 20:43:17 · 1756 阅读 · 14 评论