11 2019 档案

算法第四章作业

摘要：算法第四章作业 1.你对贪心算法的理解 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。而不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解。并不是所有的问题都可以用贪心的思想解决，对于一个具体问题，要确定它是否具有贪心选择的性质，我们必须证明每一步所作的贪心选择最终能得到问题 阅读全文

posted @ 2019-11-23 21:33 tinyea 阅读(82) 评论(0) 推荐(0)

第四章上机实践报告

摘要：第四章上机实践报告 实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程 阅读全文

posted @ 2019-11-18 12:39 tinyea 阅读(130) 评论(0) 推荐(0)

算法第三章作业

摘要：1. 你对动态规划算法的理解（2分） 动态规划算法是通过求的子问题的最优解从而得到原问题最优解的算法，当子问题的数据要被多次使用的时候，可以通过备忘录或者填表的方式把计算过的数据保存下来，从而降低程序的时间复杂度。但自己做题的时候想要写出递归方程还是有点难度。 2. 分别列出编程题1、2的递归方程（ 阅读全文

posted @ 2019-11-03 20:58 tinyea 阅读(122) 评论(0) 推荐(0)