在学习「数据结构和算法」的过程中，因为人习惯了平铺直叙的思维方式，所以「递归」与「动态规划」这种带循环概念（绕来绕去）的往往是相对比较难以理解的两个抽象知识点。 程序员小吴打算使用动画的形式来帮助理解「递归」，然后通过「递归」的概念延伸至理解「动态规划」算法思想。 先下定义：递…

昨天同事说动态规划很难，我说不会啊，理解了就很简单，我同事表示不屑，以为我在炫技。于是乎我问了一个工作六年的前同事，他居然也觉得高大上，并且表示接触过会动态规划的朋友，觉得很牛逼。 我了个天，表示震惊了，简直吓的我瑟瑟发抖发抖好么。既然如此，那我一定要让大家理解，让大家也牛逼牛…

依次选择一个待排序的数据，插入到前边已排好序的序列中。 时间复杂度为$O(N^2)$，空间复杂度为$O(1)$。算法是稳定的，比较次数和交换次数都与初始序列有关。 直接插入排序每次往前插入时，是按顺序依次往前找，可在这里进行优化，往前找合适的插入位置时采用二分查找的方式，即折半…