摘要：1、对贪心算法的理解 贪心算法一般是选择一种极端，比如最大或者最小，一直求子问题的这个极端从而可以求得问题的最终解 2、选择最优合并问题 要使得总的最小，每次选择最小的进行合并就可以实现，同样的，要使得总的最大，每次选择最大的进行合并就可以实现 3、贪心选择最重要的是选择的贪心策略是正确的，在做题的 阅读全文

摘要：1、选择“挖地雷” 1.1 根据最优子结构性质，列出递归方程式， f[i] = max{ w[j] + f[j] },f[i]表示i到n挖的最多的地雷数目，w[j]表示地窖所拥有的地雷数目 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度是一维；因为i是比j要小的，所以表必须是从右边填到 阅读全文