11 2019 档案

摘要：一.对贪心算法的理解 贪心算法所做的每个选择都是当前状态下最好的选择，可以依赖以往所做的选择，但不依赖将来做的选择，也不依赖子问题的解。它并不从整体最优上加以考虑，故贪心算法并不是总能得到整体最优解，但有些问题相比于动态规划算法，使用贪心算法会更简单且效率更高，比如找零钱问题等。 可以用贪心选择算法 阅读全文

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

摘要：一、对动态规划算法的理解 动态规划算法与分治法很相似，相同之处是将原问题分解为若干个子问题，再根据子问题求得原问题的解。不同之处是动态规划的子问题之间不是相互独立的，经常是有重叠的。所以为了避免重复计算，可以制作一个表来记录已经解决的子问题，当再次遇到子问题时，查表即可得到答案。该算法通常用于求解具 阅读全文