11 2019 档案

摘要：一实践题目 二问题描述 将程序尽可能多的存放在长度为L的磁带上 三算法描述 贪心算法：从最短的程序开始由小到大存放 证明：设程序1长度为l1,程序2长度为l2,若l1>l2,若最优解包含l1不包含l2，则用l2替换l1仍是最优解。 四算法时间及空间复杂度分析 空间复杂度为o(n),用了a[n]数组存 阅读全文

摘要：1. 你对动态规划算法的理解（2分） 动态规划是把一个问题拆解成一堆子问题，但不同于分治法，这些子问题间通常会有重叠子问题，每算完一个子问题可以将其储存在另一个二维数组里。再递归方程求解下一个有重叠的子问题，不断的递归求解，这样可以减少重复的计算。 2. 分别列出编程题1、2的递归方程（2分） 1、 阅读全文