11 2019 档案

摘要：一、对贪心算法的理解 个人理解，贪心算法是类似数学归纳法的思想，从局部拓展到整体，即从寻找局部最优的选择，一直这样以同样的贪心策略选择下去，最后整体就会是最优解了。举个例子，就像货币找零问题，需要求找的纸币最少，则此处的贪心策略是按面额从大到小来找零，第一步贪心选择就是找最大面额的，这是第一步的最优 阅读全文

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

摘要：一、对动态规划的理解 基本思想： 将所要求解的问题划分为许多个子问题，但子问题之间是有联系的，然后求出子问题的最优解就是原问题的最优解了，举个例子，就像你要去一个地方，每走一段路都会遇到分岔口，不同走法路程不同，你想要走最少路程，需要逐步推出每一步的最优解都是上一个子问题的最优解，逐步得出原问题的最 阅读全文