Lecture 11 贪心算法的理论基础 拟阵.ppt
* 4.8 贪心算法的理论基础 (3)由引理4.4可知Greedy选择了元素x后原问题简化为求拟阵M的最优子集问题 由于对 M=(S,I)中的任一独立子集B?I均有B{x}在M中是独立的由M的定义可知因此Greedy选择了元素x后后续求解将演变为求拟阵M=(S,I)的最优子集问题 由归纳法可知其后继步骤求出M的一个最优子集从而算法Greedy最终求出的是M的一个最优子集 * 4.8 贪心算法的理论
用户评论
推荐下载
-
贪心法解决01背包贪心算法
Greedy method to solve 01 backpack (greedy algorithm)
68 2019-06-22 -
算法设计与分析贪心算法上机题目.ppt
西安邮电大学计算机学院 算法设计与分析 - 贪心算法 上机题目 西安邮电大学计算机学院 1题目分为基本题和选做题 2基本题必须完成选做题根据自己实际情况进行取舍 3每道题目必须完成可以在操作系统平台上
10 2020-12-16 -
算法经典之一贪心算法ppt讲义
八大经典算法之一的贪心算法,最优解的常用方法啊,ppt算法经典讲义
27 2019-07-14 -
ID3算法的理论基础
基于属性值并的权墒思想,通过构建模型,给出了一个属性的某几个属性值并的权嫡之和不小于该属性单个属性值的权嫡之和的结论,从理论上证明了ID3算法的合理性,为ID3算法提供了理论基础.
13 2020-08-21 -
贪心算法JSC++希望能帮到大家贪心算法JS
贪心算法JSC++实现,希望能帮到大家贪心算法JS
23 2019-09-04 -
终版第4章贪心算法.ppt
* 活动安排问题举例 假设待安排的11个活动的开始时间和结束时间按结束时间的非减序排列如下 i 1 2 3 4 5 6 7 8 9 10 11 S[i] 1 3 0 5 3 5 6 8 8 2 12
10 2020-12-16 -
软件测试理论基础模板.ppt
软件测试理论基础 概述 软件测试定义 软件测试目标 软件测试对象 软件测试原则 软件测试方法 软件生命周期 软件测试流程 软件测试评测方法 建议 软件测试定义 定义一使用人工和自动化的手段来运行或测试
13 2020-12-15 -
多会场安排的贪心算法
在会场资源足够多的条件下,对n个活动进行安排,以达到最少会场使用量。文中对这个问题进行了算法分析,并给出了C语言实现。
23 2019-01-14 -
贪心算法的掌握和介绍
不错的课件,看了很容易懂得什么事贪心算法!它在实际中很有用!
15 2019-02-18 -
背包问题中的贪心算法
背包问题中的贪心算法贪心方法:总是对当前的问题作最好的选择,也就是局部寻优。最后得到整体最优。 应用:1:该问题可以通过“局部寻优”逐步过渡到“整体最优”。贪心选择性质与“动态规划”的主要差别。 2:
36 2019-02-18
暂无评论