编程算法
文章平均质量分 72
mk12306
学习记录,知识分享,共勉共进
展开
-
算法篇——03贪心算法
贪心算法 贪心算法的核心在于每次操作都是局部最优,从而使最终结果全局最优。 例1: LeetCode(455):有一群孩子和一堆饼干,每个孩子有一个饥饿度,每个饼干都有一个大小。每个孩子只能吃最多一个饼干,且只有饼干的大小大于孩子的饥饿度时,这个孩子才能吃饱。求解最多有多少孩子可以吃饱。 输入两个数组,分别代表孩子饥饿度和饼干大小,输出为最多孩子吃饱数目。 Input: [1,2], [1,2,3] Output: 2 分析: 对于该题而言,饥饿度越小的孩子越容易吃饱。因此,根据贪心算法的思想,我们原创 2021-05-05 22:20:27 · 232 阅读 · 0 评论 -
算法篇——01动态规划
写在前面 最近一段时间给自己定个目标:每周学习总结一个算法,以此记录自己的学习 学习目标: 一周入门动态规划 学习内容: 1、 掌握动态规划的基本含义和方法 2、 应用动态规划算法解决相关的问题 01.动态规划 介绍动态规划前先举个例子(也是其他地方看到的): How should I explain dynamic programming to a 4-year-old? writes down “1+1+1+1+1+1+1+1 =” on a sheet of paper “What’s that原创 2021-01-09 20:58:28 · 283 阅读 · 0 评论