第27 讲贪心与动态规划
贪心和动态规划在算法
设计求解中均有着广泛的应
用，因为它们都属于最优化
问题的求解，因此这里将它
们放在同一章节加以介绍。
虽然都是求解最优化问
题，但是贪心和动态规划还
是有很大的区别的。前者是
从问题的源出发每一步都采
取最优的选择，最终找到问
题的解；而后者则从考虑问
题的子问题入手，通过比较
划分后的独立子问题的解，
来确定当前问题的最优解。
相对而言，贪心法的形式非
常多样，不容易对它做具体
的分类，许多算法之中都蕴
含了贪心的思想，而动态规
划则可以大致分出一些应用
剩余11页未读，继续阅读
资源评论
niyibo
- 粉丝: 1
最新资源
- 新闻文本去重系统_基于雅虎Near-duplicates和shingling算法的去重技术_用于推荐系统中新闻内容的重复检测与过滤_服务端采用C语言实现高性能计算核心_客户端使用J.zip
- Linux下C轻量级Web服务器_线程池非阻塞socket与epollETLT双模式并发模型结合Reactor模拟Proactor事件处理机制状态机解析HTTP请求支持GETP.zip
- 小米推送服务PHP服务器端SDK官方版本封装库_集成小米推送API接口实现消息推送功能支持Android与iOS平台消息发送与接收管理_用于开发者快速接入小米推送服务实现高效稳定的.zip
- 基于Python爬虫技术自动抓取睿思平台每周新上传电影信息并同步获取对应豆瓣评分数据_睿思电影资源_豆瓣评分爬取_高分电影筛选统计_自动化电影推荐系统_用于筛选8分以上优质电影资源.zip
- 通用Android基础框架项目_灵活架构设计高效性能优化易维护代码结构模块化组件化开发_用于快速构建高质量Android应用提升开发效率降低维护成本_JavaKotlinMVVMM.zip
- 基于Mybatis-Plus与SpringBoot的通用方法服务模块_包含自定义注解日志记录_通用配置类与常量定义_实体类属性封装_异常处理机制_过滤器实现_统一返回模型_Redi.zip
- 基于高斯过程回归与随机森林回归的区域月电量预测系统_通过日电量累加实现月电量预测_包含特征相关性分析正态分布可视化数据归一化PCA降维处理k折交叉验证算法优化_用于电力系统负荷预测.zip
- database.zip猫狗图片，建立CNN模型
- git 2.13.2指定版本,64位系统
- 高性能内存池实现与性能对比分析_链栈数据结构自定义内存分配器STL默认分配器效率测试内存管理优化C编程_通过实现自定义内存池并与标准模板库默认分配器进行百万级数据操作耗时对比.zip
- QSDPlusPlus_高通SoC安卓设备性能优化模块_GPU调整_CPU扩展_IO调整_智能系统标志控制_自定义EGL配置_调节器优化_存储调度器_着色器缓存清理_日志清理_自动.zip
- 中欧ERP企业资源管理系统_企业资源管理_移动办公_员工通讯录_消息通知_日程管理_个人设置_登录注册_密码修改_侧滑菜单_公告详情_公司部门层级_相册相机调用_图片缓存_地图定位.zip
- 轻量级JavaScript模板项目_基础布局组件与页面结构_用于快速搭建前端应用原型_使用React和Nodejs技术栈_包含路由配置与状态管理_支持模块化开发与样式隔离_提供本.zip
- 基于Vue框架的Canvas地图覆盖物通用解决方案_采用WebGL和Canvas渲染技术实现多底图坐标系统一操作_支持开发高性能跨平台地图应用_包含分支实验探讨最佳方案的技术研究项.zip
- 用于生产环境的毫秒级精度定时器管理器_高性能无依赖轻量级TypeScript库_提供完整的定时器生命周期管理和自动校正功能_支持React_Vue_Angular多框架集成_通过语.zip
- RASPA多孔材料吸附模拟辅助工具集_用于并行计算等温线高通量模拟zeo结构参数自动化批量结果分析_简化RASPA软件操作流程提升计算效率支持多线程处理与大规模数据统计_基于Pyt.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
