摘要：
一、对贪心算法的理解 就我个人看来，贪心算法与动态规划很像，都要求问题具有最优子结构性质，区在于，动态规划所做的每一个选择都要依赖于以往所做过的选择，依赖于子问题的解，依赖于将来所作的选择，但是贪心算法所做的选择可以依赖于以往所做过的选择，但绝不以来于将来所做的选择，也不依赖于子问题的解，它所做的每 阅读全文
摘要：
一、实践题目 本次实践的题目为4-1程序存储问题 二、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上 阅读全文