算法学习日记
花畑佳子
弱小即是原罪
展开
-
算法学习日记——什么是算法
————《趣味算法》————算法是指对特定问题求解步骤的一种描述。算法只是对问题求解方法的一种描述,不依赖于任何语言,可以使用自然语言、程序设计语言(Java、C++、C#等)描述,也可以使用流程图、框图。一般是使用伪代码描述算法。 算法的特性有穷性:算法是由若干条指令组成的有穷序列,总是在执行若干次后结束,不可能永不停止。确定性:每条语句有确定的含义,无歧义。可行性...原创 2018-12-29 17:37:37 · 224 阅读 · 0 评论 -
算法学习日记————贪心算法(一)
“人心不足蛇吞象”一个贪心算法总是做出当前最好的选择,也就是说,它期望通过局部最优选择从而得到全局最优选择 在贪心算法中需要注意的问题:没有后悔药。一旦做出选择,不可以反悔。有可能得到的不是最优解,而是最优解的近似解。选择什么样的贪心策略决定算法的好坏。 使用贪心算法的前提:贪心选择性质、最优子结构性质。贪心选择:指整体最优解可以通过一系列的局部最优解得到。...原创 2018-12-29 20:08:46 · 196 阅读 · 0 评论