夏日向日葵的专栏

目录(?)[-] 贪心算法 贪心选择性质经典问题 贪心算法中“贪心”二字形象的说明了该算法的基本思想：贪心（每一步选择都是眼下的局部最优选择）。 比如每次给你1张面额不定的纸币，共10次，你这么选？肯定是每次都要一张100元的。当你要拿第一张时，此时眼下最优的选择就是拿一张100的，不会管拿了之后会不会对后面的9张产生影响。这就是一种贪心，当然这种情况下的贪心选择也

 这是关于如何学好算法 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，  因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打  出来.  1.最短路(Floyd、Dijstra,BellmanFord)  2.最小生成树(先写个prim,kruscal要用并查集，不好写)  3.大数（高精度）加减乘除  4.

[-] 一 回溯法 深度优先搜素                        简单概述详细描述回溯法应用 二 回溯法实现 - 递归和递推迭代                                递归递推 三 子集树和排列树                                                         子集树排列树 四 经典

目录(?)[-] 动态规划算法 动态规划的要素 最优子结构性质子问题重叠性质 动态规划的步骤经典问题 最长公共子序列 分治算法将规模较大的问题划分成规模较小的子问题，通常，这些子问题是不重叠的。 这一篇要介绍的动态规划算法，也是基于问题划分，区别在于划分的子问题是有重叠的（黄色部分），这样在求解的过程中，对于重叠的部分只要求解一次，记录下结果（备忘

 奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。 A搜索算法——图形搜索算法，从给定起点到给