热门城市
- 快召唤伙伴们来围观吧
- 微博 QQ QQ空间 贴吧
- 文档嵌入链接
- <iframe src="https://www.slidestalk.com/u29/w39zf0?embed" frame border="0" width="640" height="360" scrolling="no" allowfullscreen="true">复制
- 微信扫一扫分享
贪心算法
点赞
1
收藏
0
下载 1
当一个问题具有最优子结构性质时，可用动态规划法求解，但有时用贪心算法求解会更加的简单有效。 顾名思义，贪心 .... 设Aij为Sij的最大兼容活动子集，且将Aij中的活动按结束时间单调递增排序。 .... Sort( n, v, w); //使得v1/w1 ≥ v2/w2 ≥ … ≥ vn/wn.
