haowen2333

2019年11月16日

算法第四章上机实践报告

摘要: 算法第四章上机实践报告 1.实践题目 程序存储问题 2.问题描述 n个程序都有长度,一个磁带长度为L,要求装入最多的程序。 3.算法描述(说明你的贪心策略,并且参考会场安排问题,利用反证法证明贪心选择和最优子结构性质) (1) 贪心策略:依次把长度最小的程序装入磁带,直到不能装入为止,装入数即为能装 阅读全文

posted @ 2019-11-16 22:16 Shenhaowen 阅读(123) 评论(0) 推荐(0) 编辑

导航