导航

2019年11月19日 #

程序存储问题(贪心算法)

摘要: 问题描述 条件:磁盘空间有限;程序大小不同。 在有限的磁盘上存放尽可能多的程序,就要求选择的程序尽可能小。 算法描述 贪心算法:总是从可选程序中选择最小的试放入磁盘。 1. 排序:对程序按大小升序排; 2. 循环添加:从i = 1开始,选择排序后序列的第 i 个(即a[i],1 <= i <= n) 阅读全文

posted @ 2019-11-19 23:53 Binet 阅读(1778) 评论(0) 推荐(0) 编辑