导言 动态规划问题一直是算法面试当中的重点和难点，并且动态规划这种通过空间换取时间的算法思想在实际的工作中也会被频繁用到，这篇文章的目的主要是解释清楚 什么是动态规划，还有就是面对一道动态规划问题，一般的 思考步骤 以及其中的注意事项等等，最后通过几道题目将理论和实践结合 ...

动态规划 动态规划(dynamic programming)：它是把研究的问题分成若干个阶段，且在每一个阶段都要“动态地”做出决策，从而使整个阶段都要取得最优效果。 理解：其实，无非就是利用历史记录，来避免我们的重复计算。 而这些历史记录，我们得需要一些变量来保存，一般 ...

昨天有朋友在公众号发消息说看不懂await，async执行流，其实看不懂太正常了，因为你没经过社会的毒打，没吃过牢饭就不知道自由有多重要，没生过病就不知道健康有多重要，没用过ContinueWith就不知道await,async有多重要，下面我举两个案例佐证一下？ 一：案例一 【嵌套下的异步 ...

不知道大家接触 Linux 系统有多久了，可曾了解过 Linux 中有哪些特殊的字符呢？其实啊，那些特殊字符都大有用处呢，今天的文章就给大家简单地科普一下 Linux 中你需要了解的 15 个特殊字符 ...

动态规划难吗？说实话，我觉得很难，特别是对于初学者来说，我当时入门动态规划的时候，是看 0-1 背包问题，当时真的是一脸懵逼。后来，我遇到动态规划的题，看的懂答案，但就是自己不会做，不知道怎么下手。就像做递归的题，看的懂答案，但下不了手，关于递归的，我之前也写过一篇套路的文章，如果对递归不大懂 ...

魔幻的 2020 让我们怀疑人生是否存在最优解？我们某个时间的决策究竟是否正确？历史不能改变，但却会重演，我们究竟要从过去中学到什么呢？ 让我们一起从动态规划中，来找寻这些问题的答案吧～ （咳咳，今天开始回归算法系列，来聊一聊之前的算法文章中没有讲到的内容。 什么是动态规划 动态规划 ...

写在前面： 　　话说那是很久以前，代码交付按行收费，于是程序员们尽量写出更多行的代码。但自古以来就是道高一尺魔高一丈，于是兴起另一个职业---缩行师。缩行师的职责，就是去掉程序猿代码里多余的代码，将 ...

递归到动规的一般转换方法 递归函数有N个参数就定义N维数组，数组的下标就是参数的取值范围，元素的值就是递归函数的返回值， 这样就可以从边界值开始逐步填充数组，相当于计算递归函数的逆过程。 动规解题的一般思路 1.将原问题分解为子问题 　　把原问题分解为若干个子问题，子问题和原问题形式相同 ...