内容提供者
算法与程序设计：第4章-贪心算法.ppt
2024-11-03
9金币
1.3MB
77页
你的****书屋
实名认证
内容提供者
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10
亲，该文档总共77页，到这已经超出免费预览范围，如果喜欢就直接下载吧～
相关资料
算法与程序设计：第4章-贪心算法.ppt
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677
2024-11-03
9
1.3MB
程序设计方法——贪心算法.pptx
《程序设计实践》贪心法问题1：找零钱贪心法证明：贪心法证明(续)找零钱问题（续）问题2：均分纸牌解题思路问题3：石子移动解题思路参考代码参考代码（续)for(i=0;i<n;i++)//枚举起点是第i堆;{//heap数组中的内容复制到tmpHeap中，在tmpHeap上操作memcpy(tmpHeap,heap,sizeof(heap));nMoves=0;for(j=0;j<n;j++){//当前的石子堆为now，now右边的石子堆nextnow=i+j;if(now>=n)now=now-n;nex
2024-08-15
10
255KB
计算机常用算法与程序设计教程 第5章 贪心算法.ppt
第5章主要内容5.1贪心算法概述贪心算法（也称贪心策略）总是作出在当前看来是最好的选择。如上面的找硬币问题本身具有最优子结构性质，它可以用动态规划算法来解。但我们看到，用贪心算法更简单，更直接且解题效率更高。这利用了问题本身的一些特性。贪心算法在求解最优化问题时，从初始阶段开始，每一个阶段总是作一个使局部最优的贪心选择，不断把将问题转化为规模更小的子问题。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。这样处理，对大多数优化问题来说能得到最优解，但也并不总是这样。从求解效
2024-08-19
10
450KB
算法设计与分析第05章贪心算法.ppt
基本思想活动安排问题活动安排问题活动安排问题i贪心算法的基本要素背包问题0-1背包问题哈夫曼算法的证明哈夫曼算法的证明贪心算法的理论基础贪心算法的理论基础贪心算法的理论基础贪心算法的理论基础贪心算法的理论基础贪心算法的理论基础任务时间表问题任务时间表问题任务时间表问题
2024-09-11
10
645KB
第6章--贪心算法.ppt
第六章贪心算法一、基本概念所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。二、基本思路1.建立数学模型来描述问题。2.把求解的问题分成若干个子问题。3.对每
2024-01-30
12
273KB