动态规划(Dynamic programming，简称DP)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 其实最主要的原因就是动态规划非常适合面试，因为动态规划没办法「背」。 我们很多求职者其实是通过背题来面试的，而之前这个做法屡试不爽，什么翻转二叉树、翻…

我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。今天跟大家一起来学习动态规划的套路，文章如果有不正确的地方，欢迎大家指出哈，

今天来聊聊 dfs 的解题方法，这些方法都是总结之后的出来的经验，有值得借鉴的地方。 二叉树的思想其实很简单，我们刚刚开始学习二叉树的时候，在做二叉树遍历的时候是不是最常见的方法就是递归遍历，其实，你会发现，二叉树的题目的解题方法基本上都是递归来解题，我们只需要走一步，其他的由…

回想起当初学动态规划的时候，是真的难。动态规划的确很难，很考验逻辑思维能力、抽象能力、还有数学建模能力。 但是入门动态规划真的有这么难吗？我觉的其实真的不难，就是单纯的找规律；这里我想以一种比较野路子的方式帮助大家入门理解动态规划，这种方法真的是很简单且有效果，大神请忽略。 什…

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第4天，点击查看活动详情 前面我们讲了排序算法-冒泡排序和选择排序，排序算法-插入排序和归并排序,排序算法-快速排序和希尔排序 这篇

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第2天，点击查看活动详情 上篇文章我们讲了排序算法-冒泡排序和选择排序 这篇文章我们我们讲讲排序算法中的插入排序和归并排序 1、插入

贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该…

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第1天，点击查看活动详情 排序算法 1、基本介绍 排序算法比较基础，但是设计到很多计算机科学的想法，如下： 比较和非比较的策略 迭代

动态规划（Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法