- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 算法精讲:贪心
介绍贪心算法是在每一步选择中都采取当前最好的或者最优的选择,从而导致最终的结果是最好的或者最优的。贪心算法可以解决解决一些最优化问题,如求图中的最小生成树,求哈夫曼编码。算法的思想还是比较容易理解的,难的是问题能否用贪心解决,贪心的具体策略是什么?翠花,上题。练过几个题后估计你就会有自己的评估了分发饼干题目来源:LeetCode 455.分发饼干题目描述:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满
2020-06-26 14:23:40 339
原创 算法精讲:动态规划
介绍动态规划并不是一种具体的算法,而是一种思想,简单来说就是缓存+枚举,把求解的问题分成许多阶段或者多个子问题,然后按顺序求解各子问题。前一子问题的解为后一子问题提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个子问题就是初始问题的解。所以动态规划一般用来求最优解(对子问题进行决策),求种类数(对子问题进行加和)先分享几个经典的动态规划实现,后续再分析几个面试题最长上升子序列数塔问题最长公共子串背包问题
2020-06-25 11:00:43 380
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人