![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
妄语之人
这个作者很懒,什么都没留下…
展开
-
动态规划
动态规划(一) 三角形路径规划 动态规划的思想是把多阶段的问题拆分成多个单阶段的问题,针对每一个单阶段问题进行求解。与贪心算法相比,贪心算法是一种短视的,获取站在每个独立步骤的立场上的最优解。动态规划则是站在问题的角度,去拆分问题,在逐步解决每一个拆分出来的子问题。贪心算法并不是针对每一个问题都适用的,在某些问题上,它只能提出具有一定实施性,非最劣解。 通过查询资料,动态规划一般分为线性动规,区域...原创 2020-01-18 20:43:19 · 138 阅读 · 0 评论 -
贪心算法学习笔记
贪心算法学习笔记(发工资)贪心算法发工资问题经典算法个人思考 贪心算法 贪心算法又叫贪婪算法,主要思路即采用局部最优解。把一个问题拆分成若干个子问题。通过多段步骤,实现整体问题的最优解。基本的算法中贪心著名的贪心算法包括: Dijskstr单源图最短路径算法、Prim和Kruskal最小生成树算法、Huffman编码简单压缩算法等。要注意的是,贪心算法属于比较短视的算法,在一些问题上并不能提出这个...原创 2020-01-17 11:25:49 · 357 阅读 · 0 评论