博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
贪心小结
阅读量:6946 次
发布时间:2019-06-27

本文共 237 字,大约阅读时间需要 1 分钟。

贪心正如这个名字一样,算法一定要贪心,换句话说就是不能吃亏,寻找最优解,比如:田忌赛马,每一场赛马都是一个局部问题,每一次赛马,先将田忌的马和大王的马相比较,能跑过就跑,跑不过就用最次的马和他比,反正不能吃亏;一般的格式:
1,按照一定的顺序将所给问题排序;
2,从头开始一个个问题思考,每个问题都寻找最不吃亏的解决办法;
3,将最优解整合到一起,输出;

转载于:https://www.cnblogs.com/wuwangchuxin0924/p/5781637.html

你可能感兴趣的文章
b2b
查看>>
第三周Java学习总结
查看>>
OGRE的安装和编译【转+改】
查看>>
获取管理员组用户
查看>>
Mysql—(2)—
查看>>
简历的分布式
查看>>
LeetCode:Rotate Array
查看>>
jquery pagination.js 分页
查看>>
DOM对象与jquery对象
查看>>
XXS level8
查看>>
分布式日志收集系统:Facebook Scribe
查看>>
VxWorks下PCI驱动的配置与测试
查看>>
NSString 中包含中文字符时转换为NSURL
查看>>
多个文本框点击复制 zClip (ZeroClipboard)有关问题
查看>>
OpenCV——ANN神经网络
查看>>
.NET 证书加密 存储保存 IIS授权
查看>>
了解大数据的特点、来源与数据呈现方式
查看>>
spring 组件扫描配置说明component-scan
查看>>
Clarke and five-pointed star
查看>>
设计模式系列2-----C++实现责任链模式(Chain of Responsibility)
查看>>