数据结构与算法（python版）（十七）——贪心算法（未完）

最新推荐文章于 2026-01-06 14:53:15 发布

原创最新推荐文章于 2026-01-06 14:53:15 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #python #贪心算法

数据结构与算法（python）专栏收录该内容

17 篇文章

订阅专栏

本文探讨了贪心算法在Python中的应用，以0-1背包问题为例，介绍了如何通过自顶向下策略来解决。重点讲解了问题描述、数学模型及如何通过贪心选择策略寻找最优解。

数据结构与算法（python版）（十七）

贪心算法

总是做出当前最好的选择

贪心选择的依据是当前的状态，而不是问题的目标
贪心选择是不计后果的
贪心算法通常以自顶而向下的方法简化子问题

背包问题

问题描述

给定n个物品和一个背包，物品i（重量为wi，价值为vi），背包容量为c，问如何选择物品，使背包中物品的价值最大？

抽象为数学描述：
$max∑i=1nviximax\sum_{i=1}^nv_ix_i$

$\sum_{i=1}^nw_ix_i\le c$

0-1背包问题条件: $0≤xi≤10\le x_i \le 1$

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Navajo_c

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

数据结构与算法总结（八股文）

咸鱼的技术博客

08-08

9492

数据结构是组织和访问数据的一种系统化方式，算法是在有限的时间里一步步执行某些任务的程序。算法分析（1）算法分析关注的是什么？在算法分析中，重点研究的是运行时间的增长率，采用宏观方法把运行时间视为输入大小为 nnn 的函数。（2）O(n)与O(n)与O(n)与Ω(n)\Omega(n)Ω(n)的含义用来表示算法时间复杂度的 O(g(n))O(g(n))O(g(n)) 的含义为算法的时间复杂度小于或等于 cg(n)cg(n)cg(n)。 Ω(g(n))\Omega(g(n))Ω(g(n))与O(g(n

五大常用算法入门（一）——贪心算法

热门推荐

75 69 69 80 32 67 79 68 73 78 71 33

10-18

2万+

文章目录1.贪心算法简介1.1 基本定义1.2 贪心算法案例3.贪心算法的基本思路2.贪心算法最优性证明2.1 贪心算法的前提2.2 最优子结构2.3 贪心算法与动态规划的区别3.贪心算法的经典问题3.1 近似解3.2 最优解参考资料 1.贪心算法简介 1.1 基本定义在贪婪算法(greedy method) 中，我们要逐步构造一个最优解。每一步，我们都在一定的标准下，做出一个最优决策。做出决策...

参与评论您还未登录，请先登录后发表或查看评论

大厂AI必备数据结构与算法——递归（五）详细文档

程序员-杨胡广的博客

09-30

1483

定义计算机科学中，递归是一种解决计算问题的方法，其中解决方案取决于同一类问题的更小子集recursionreturn;自己调用自己，如果说每个函数对应着一种解决方案，自己调用自己意味着解决方案是一样的（有规律的）每次调用，函数处理的数据会较上次缩减（子集），而且最后会缩减至无需继续递归内层函数调用（子集处理）完成，外层函数才能算调用完成原理假设链表中有 3 个节点，value 分别为 1，2，3，以上代码的执行流程就类似于下面的伪码return;思路确定能否使用递归求解。

大厂AI必备数据结构与算法——数组（二）详细文档

程序员-杨胡广的博客

09-27

1638

定义在计算机科学中，数组是由一组元素（值或变量）组成的数据结构，每个元素有至少一个索引或键来标识arrayelementsorkey因为数组内的元素是连续存储知道了数组的数据起始地址 BaseAddressBaseAddress，就可以由公式 BaseAddress+i∗sizeBaseAddress+i∗size 计算出索引 ii 元素的地址ii 即索引，在 Java、C 等语言都是从 0 开始。

大厂AI必备数据结构与算法（一）详细文档

程序员-杨胡广的博客

09-26

2133

定义在数学和计算机科学领域，算法是一系列有限的严谨指令，通常用于解决一类特定问题或执行计算algorithm不正式的说，算法就是任何定义优良的计算过程：接收一些值作为输入，在有限的时间内，产生一些值作为输出。定义在计算机科学领域，数据结构是一种数据组织、管理和存储格式，通常被选择用来高效访问数据数据结构是一种存储和组织数据的方式，旨在便于访问和修改可以说，程序 = 数据结构 + 算法，它们是每一位程序员的基本功，下来我们通过对一个非常著名的二分查找算法的讲解来认识一下算法。

大厂AI必备数据结构与算法——二叉树（十）详细文档

程序员-杨胡广的博客

01-05

870

冲冲冲！开干这篇文章为黑马程序员的课件，由于本人已经看过了自己学习了一遍，所以推荐给大家，讲的确实不错，准备考试或者准备冲击大厂的小伙伴完全可以将的这一整个专栏当做学习资料。你边学习边思考，思维进行发散，形成自己的知识体系，这个是最好滴！在一个不远的未来，人类科技取得了前所未有的突破，诞生了一种名为“思维引擎”的AI生命体。这种AI不仅拥有超强的计算能力，还能自主学习、推理、创造。为了应对未来复杂的任务，科学家们决定训练它掌握最核心的能力——。这个AI名叫“阿尔法”。

大厂AI必备数据结构与算法——队列实现（六）详细文档

程序员-杨胡广的博客

10-04

1328

计算机科学中，queue 是以顺序的方式维护的一组数据集合，在一端添加数据，从另一端移除数据。习惯来说，添加的一端称为尾，移除的一端称为头，就如同生活中的排队买商品queue先定义一个简化的队列接口/*** 向队列尾插入值* @param value 待插入值* @return 插入成功返回 true, 插入失败返回 false*//*** 从对列头获取值, 并移除* @return 如果队列非空返回对头值, 否则返回 null*/E poll();/**

【可与python】数据结构与算法实现，内含思路讲解

weixin_46486131的博客

03-08

1614

队列、栈、无序链表、贪心、递归、动态规划【python实现】

基础数据结构与算法必知必会

Sumuxi9797926的博客

06-19

917

本文总结了数据结构与算法的学习心得，重点介绍了数组、链表、栈、队列等数据结构的实现技巧。文章提炼了7个核心算法技巧：相向双指针（解决三数之和等问题）、同向双指针（滑动窗口）、反转链表、快慢指针、递归与迭代思维、二分查找的红蓝染色法、二叉树遍历（相同树与对称树判断）。通过LeetCode经典例题（如接雨水、环形链表等）详解技巧应用，强调有序数组对解题的重要性。文中还提供了Python/Java代码片段，帮助理解算法实现。适合作为算法复习提纲，尤其关注双指针和递归的应用场景。

3、贪心算法python（活动选择问题、单源最短路径）

2203_75379880的博客

12-01

786

给定一组活动，每个活动都有一个开始时间和结束时间，要求选择尽可能多的活动，并且这些活动之间不能有重叠。贪心策略的核心思想是每次选择结束时间最早的活动，这样可以为后续的活动留出更多的时间空间。：首先按活动的结束时间对所有活动进行排序。：从已排序的活动中选择第一个活动，然后继续选择那些与当前选择的活动没有重叠的活动（即当前活动的开始时间不小于上一个选择活动的结束时间）：每次选择一个活动后，更新“上一个活动的结束时间”，确保接下来的活动不会与已选择的活动重叠。

精选资源

leetcode2-study-algorithm:数据结构与算法学习

06-29

数据结构与算法学习：常见数据结构、常见算法、算法思想 1、数据结构 数组链表栈队列哈希表树 AVL树红黑树 B树 B+树堆跳表位图字符串 2、算法思想 贪心算法 分治算法动态规划回溯算法枚举算法摊还分析...

数据结构 算法与应用（c++ 描述）自练答案

qq_57065913的博客

09-12

5004

有不正确请提出第一章 1.1 应该把形参换成引用 int x--> int &x 1.2 #include<iostream> using namespace std; template <class T,class T1> //模板形参的类型 int count (T array,int end,T1 value){ int i =0,count=0; while(i<...

01_树的 dfs 序

2403_88695928的博客

12-31

1186

本文介绍了算法竞赛中树的DFS序（dfn序）这一重要概念。文章首先讲解了基于先序遍历的dfn序定义及其代码实现，通过深度优先遍历为树节点编号。随后阐述了dfn序的三个关键性质：子树dfn序的连续性、祖先节点编号小于子孙节点、子树编号区间计算公式。文章重点展示了dfn序的两个应用：高效判断节点是否在子树中（时间复杂度从O(nq)优化到O(n+q)），以及将树上问题转化为序列问题以便使用线段树等数据结构处理。最后提供了两道模板题（DFS序1和DFS序2）的完整代码实现，演示了如何利用树状数组和线段树来维护dfn

leetcode算法（144.二叉树的前序遍历）

m0_61706299的博客

01-05

357

leetcode算法（144.二叉树的前序遍历）

【算法通关指南：数据结构与算法篇】破局二叉树！特殊结构 + 双重存储 + 遍历算法，一文吃透所有核心

小龙报的博客

01-03

1421

本文系统讲解了二叉树的基本概念、存储方式和遍历方法。首先介绍了二叉树的定义及其两种特殊形式（满二叉树和完全二叉树），然后详细阐述了顺序存储和链式存储两种方式的特点与适用场景。在遍历部分，重点讲解了深度优先遍历（先序、中序、后序）和宽度优先遍历的实现方法，并提供了完整的C++代码示例。文章最后以励志语句作结，鼓励读者坚持学习算法。全文结构清晰，内容实用，适合算法初学者快速掌握二叉树相关知识要点。（149字）

leetcode力扣——135.分发糖果

Xiaoyuan_he的博客

01-04

831

从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。

四大子词分词算法详解

ekkoalex的博客

01-03

773

算法方向合并准则优点代表模型BPE自底向上频率最高简单高效GPT-2BBPE自底向上频率最高(字节级)多语言友好WordPiece自底向上似然最大更优的概率模型BERTUnigram自顶向下损失最小多种分词，可计算概率T5, XLNet。

【不三不四的脑洞】《对称镜面下的绞肉机》【算法悬疑短文】【Python】

ShaderJoy 的兴趣技术杂货铺

01-04

657

本故事根据真实事件改编

算法和数据结构--时间复杂度和空间复杂度