- 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
- 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
贪心法
主讲人:曹雪亚
贪心法:Greedy
分治法:DivideandConquer
随机算法:RandomizedAlgorithms
贪心法:Greedy
追求局部最优,试图逼近全局最优解
例:找零钱
问题
你需要找给顾客N(整数)元零钱。你手上有k个面值分别为X,X,...X
12k
的零钱,且从大到小
您可能关注的文档
- 大学计算机:计算思维与人工智能(第2版)课件 第4章 信息编码、校验与加密.pdf
- 大学计算机:计算思维与人工智能(第2版)课件 第5章 数据结构基础.pdf
- 大学计算机:计算思维与人工智能(第2版)课件 第6章 大数据与区块链技术.pdf
- 大学计算机:计算思维与人工智能(第2版)课件 第9章 资源调度与云计算.pdf
- 大学计算机:计算思维与人工智能(第2版)课件 第10章 搜索.pdf
- 计算思维与人工智能 课件 第2章 信息数字化基础.pptx
- 计算思维与人工智能 课件 第7章 智能语音处理.pptx
- 金华顶岗老师面试真题及答案.doc
- 2025~2026学年广西壮族自治区桂林市广西师范大学附属中学高一上学期第一次月考历史科试卷.doc
- 科二材料题历真题及答案.doc
- 2025~2026学年广西壮族自治区部分学校高三上学期10月联考历史试卷.doc
- 2026年中级经济师之中级经济师金融专业考试题库300道含答案【最新】.docx
- 2025~2026学年广西壮族自治区钦州市大寺中学高一上学期10月考试历史试卷.doc
- 烟草行业职业资格考试题库整理.docx
- 数学建模大赛的题库及答案.doc
- 深基坑施工方案设计与安全控制.docx
- 2025~2026学年新疆生产建设兵团第二师八一中学高一上学期期中考试历史试卷.doc
- 2026年新版卷料缺陷检测原理.doc
- 近断层地震动反应谱特性及其对典型梁式桥响应的影响研究.pdf
- 2025~2026学年新疆维吾尔自治区乌鲁木齐市第一中学高三上学期第二次月考历史试卷.doc
原创力文档


文档评论(0)