软了个考—— 那么问题就来了，算法技术哪家强

   最近由于组内要求，简单的看了看算法，本来这个是想放到看完组成原理和网络部分再看的，既然是集体的建议那就先执行了。

   作为一支专业的数学渣渣，本着看懂一点是一点的心态，先看了看前面的什么性质之类的东西，输入输出可行有穷确定什么的。

   恩，果然不看例子只看文字还是能懂一些的。。。

   简单说一下各类的思想：递归是整理出算法的规律，然后利用计算机的计算能力一个函数递归调用就ok了。简单的例子就是n！=n（n-1）！，我管他（n-1）！是什么，交给计算机去吧。

   分治法是把复杂的问题拆开，形成一个一个简单独立的子问题，在每个子问题的基础上求出解，最后拼起来就行了。平时在机房干活的时候不就是这个人负责这个，那个人负责那个，最后就把活干完了嘛。

   动态规划和分治法差不多，但是动态规划拆分的子问题不是独立的，动态规划的一个字问题的解会影响下一个子问题的解，比如背包问题中，表格存放的是当时的最优解。。。啊？不懂？没事，其实我也不懂。换个例子，比如。。。之后我还是讲背包好了。。。

   贪婪算法简单一点，思想就是给你10块花10块，给100花100。给个78，就分成50，20，5，2，1这么花出去，现在好像没有2块的了是吧--。

   回溯法好像和贪婪是相反的，花那78之前先计划一下，要是买件衣服还剩多少钱，剩下的能买裤子鞋吗？要是剩的钱就能买双袜子，那就不买这件衣服了，要是不买衣服，能买什么呢？然后一直这样，不断地在买和不买之间纠结，最后得出满意的答案。

   这么看来算法好像没什么难的嘛。

   具体的代码基本上没看懂多少，下次会仔细说一下背包的各种解法，以及代码部分大概是哪体现的算法思想。

以上