宝宝的你叔叔

摘要： 动态规划简介 动态规划方法代表了这一类问题（最优子结构或者子问题最优性）的一般解法，是设计方法或者策略，不是具体算法。 动态规划的本质是递推，核心是找到状态转移的方式，写出dp方程，最利于解决重叠子问题（比如斐波那契方程）。 形式： 记忆型递归 递推 下面讲解下01背包问题： 问题描述：有n个重量和 阅读全文

摘要： 快速排序其实是使用分治法的思想，即在原数组中找一个数p，然后将原数组中比数p大的数放到此数的右边，比数p小的数放到次数的左边。 口诀：1.找中轴 2.左边快排 3.右边快排 主体代码如下： void quick_sort(int * data,int left,int right){ if(left 阅读全文