分治算法一、基本概念    在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可…

前缀树、堆结构和贪心算法 介绍前缀树 何为前缀树？如何生成前缀树？ 字典树又称为前缀树或Trie树，是处理字符串常见的数据结构。假设组成所有单词的字符仅是“a”~”z”，请实现字典树结构，并包含以…

转载：http://blog.csdn.net/urtheappleinmyeye/article/details/19269455 【题目】 有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。 要求…

Edit Distance 题目 给定两个字符串word1, word2。求出从word1到word2步骤最少的修改方式，修改方式包括替换(replace)，插入(insert)，删除(delete)。 replace:…

动态规划 877. Stone Game 自己在动态规划部分的确是比较薄弱，需要多点做题补充 题目 Alex and Lee play a game with piles of stones. There are an …

  实验三  贪心算法的应用    一、实验目的 1．掌握贪心算法的基本概念和两个基本要素 2．熟练掌握贪心算法解决问题的基本步骤。 3．学会利用贪心算法解决实际问题。 二、实验内…

    贪心算法 编号 题目 1货郎担 问题： 货郎担问题：假定有五个城市，已知费用矩阵如下，分别从五个城市出发，然后选取一条费用最小的线路，验证这种算法不能得到最优解。 贪心选择：每次选择之前没有走…

  一、名词解释： 贪心算法（又称贪婪算法），在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，…

贪心算法 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题…

Remove K Digits （第六周 贪心算法） 问题描述 Given a non-negative integer num represented as a string, remove k digits from…

畜栏保留问题 总时间限制:  1000ms  内存限制:  65536kB 描述 农场有N头牛，每头牛会在一个特定的时间区间[A, B]（包括A和B）在畜栏里挤奶，且一个畜栏里同时只能有一头…

Problem N  Problem ID：1013 简单题意：MS公司每5个月公布一次这5个月的利润，也就是说这一年中共公布了8次（5月一次、6月一次····12月一次），且这8次恰好都是亏损。若12个月中，…