8.4贪心法
来源:互联网 发布:win7恢复网络设置方法 编辑:程序博客网 时间:2024/06/03 21:45
8.4.1 背包相关问题
最优装载问题,给出N个物体,第I个物体重量为Wi,选择尽量多,使得总重量不超过C;
分析:
从大到小排序即可
部分背包问题。有n个物体,第i个物体的重量为wi,价值为vi。总重量不超过C的情况下让总价值尽量高。
分析:
需考虑两部分因素
乘船问题。有n个人,第i个人的重量为wi,每艘船的最大载重量均为C,且最多只能乘两个人,用最少的船装载所有人
8.4.2 区间相关问题
选择不相交区间。数轴上有n个开区间(ai,bi)。选择尽量多个区间,使得这些区间两两没有公共点
详细说明见书本,有画图说明
8.4.3Huffman编码
0 0
- 8.4 贪心法
- 8.4贪心法
- 贪心法,贪心策略
- 贪心法
- 贪心法
- 贪心法
- 贪心法
- 贪心法
- 贪心法
- 贪心法
- 贪心法
- 贪心法
- 贪心法
- 常用算法 --- 贪心法
- zoj1002_FireNet(贪心法)
- POJ 1065 (贪心法)
- hdu 1789( 贪心法)
- 贪心法-背包问题
- 一步一步教你怎么将AndroidLibrary提交到JCenter仓库,2017年最新版方法,解决各种坑!
- Linux基础知识学习常用视频链接
- mysql导入导出sql文件
- 虚拟机设置-NAT共享主机外网
- java.lang.UnsatisfiedLinkError解决方法汇集(转载)
- 8.4贪心法
- 样式的继承性和层叠性
- Quick Sort and Random Quick Sort
- JSTREE生成树
- LeetCode Summary Sort
- 寒假学习之stm32(15)----DMA(direct memory access)
- Java中文转Unicode码
- BZOJ 4556 [HEOI 2016] str
- android文本框左右加减按钮长按一直加减