个人对贪心的理解
来源:互联网 发布:国外网络购物网站 编辑:程序博客网 时间:2024/04/28 04:42
个人对贪心的一些想法。
首先 , 贪心说到底,一种思想。
它给人的一种感觉就是,从局部最优到达整体最优,
也就是给人感觉 在当前的状态,我不需要去考虑 整体的状况,我只需要每次去选择最优的答案去选就可以。
但是很明显 , 贪心 并不是一个充要条件 。但我也不知道为什么有的时候就可以得出答案。
就我来说 ,我现在碰到的题型有:
1 :背包问题 (0,1 ; 部分 ;完全);// 感觉更多偏向于一种模版题
2 :区间的问题 //区间的交与并
3 :翻饼子的问题 //不回头的一种操作
其实说到底, 我认为这都是一种基础,难的是如何用到这个思想。
很多时候我感觉题目都是无法想到这些思想的,做题的意义就在于去练习如何用到这个思想。
还有就是 我认为一些比赛,是不会很裸的模版题的,
还是要去发现如何转换。
还是很有意思的。
阅读全文
0 0
- 个人对贪心的理解
- 个人对getInitParameter的理解
- 个人对宏观经济学的理解
- 个人对withValueBackReference的理解
- 个人对MVC的理解
- 对SVM的个人理解
- 个人对jms的理解
- 个人对aop的理解
- 个人对压缩的理解
- 个人对runtime的理解
- 对原型的个人理解
- 对 synchronized 的个人理解
- 对递归的个人理解
- 个人对mvp的理解
- 个人对三层架构的理解
- 我对回调的个人理解
- 个人对Program Manager窗口的理解
- 个人对工厂模式的理解
- 可重入函数(类)与线程安全
- fiddler抓取https 如何解决Tunnel to .....443
- HDU6045 Is Derek lying?(规律,2017 HDU多校联赛 第2场)
- BZOJ 2565 最长双回文串 (Manacher)
- 阿里聚安全移动安全专家分享:APP渠道推广作弊攻防那些事儿
- 个人对贪心的理解
- 从零开始学_JavaScript_系列(49)——Promise(2)then、值、catch
- 2017 年用于 UI 设计的 CSS3 和 JavaScript 动画库
- 利用sqoop1将mysql数据导入至hive多分区
- 爬虫 登录csdn并获取个人博客文章列表
- React-Native开发中Could not connect to development server
- NSIS打包的软件开启时已安装检测机制
- I/O多路复用:select poll epoll
- PAT甲级1001. A+B Format