Travelerwz的博客

肝！动态规划前言也许大家听到动态规划这几个字，和我有一样的感觉，这简直是太难了！我好难~但是，只要你想要去大厂或者知名的互联网公司，这个就是你的第一道难关，过也得过，不过也得过呀~既然知道了动态规划的重要性，让我们一起肝一下吧~动态规划的概念学习动态规划，那就必须要知道动态规划到底是什么玩意儿~有刷题经验的朋友应该知道，大家都喜欢用DP来命名动态规划的数组，这个起因就在这里：动态规划：Dynamic Programming，所以我们简称动态规划为DP动态规划其实是将一个原问题分

思想：分治法分治法基本思想：将原问题分为若干个规模更小但结构与原结构相似的子问题，递归地解这些子问题，然后将这些子问题的解组合为原问题的解。代码： 1 #include  2 void quick_sort(int a[],int low,int high)  3 {  4     int i,j,pivot;  5     if(low   6     {

算法思想：将待排元素分为已排子集和未排序子集，依次从未排序子集中的一个元素插入到已排序子集中。 1 #include  2 int main()  3 {  4     int a[]={1,3,2,4};  5     int i,j,t,n;  6     n = sizeof(a)/sizeof(a[0]);  7     for(i=0;i  8  

递归算法递归就是自己调用自己1.n的阶乘代码：  1 #include  2   3 int fact(int n)  4 {  5     if(n  6     {  7         printf("error!!!");  8         return -1;  9     } 10     if(n==0) 11       

动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做题的时候又会觉得无所适从。我觉得，理解算法最重要的还是在于练习，只有通过自己练习，才可以更快地提升。话不多说，接下来，下面我就通过一个