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

一、定义 什么是贪心算法呢？所谓贪心算法是指，在对问题求解时，总是做出在当前看来最好的选择。也就是说，不从整体最优解出发来考虑，它所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，但对范围…

贪心算法-数列极差问题 【题目描述】   在黑板上写了N个正整数做成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数，在所有按这种…

这是大学期间ACM校赛时我出的一道题，考贪心算法，没有牵涉复杂的数据结构，有题目加源代码。 赢取最多最有价值的礼物 Problem Description  五一期间到长沙烈士公园玩，走进去之后，发现许多人在围…

贪心的基本概念 所谓贪心算法，是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必…

题目： 键盘输入一个高精度的正整数ｎ（<=240位）， 去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 Simple Input 178543 …

题目描述：田忌和齐王赛马，胜一场可获得200金，负一场损失200金，平局无得无失。现在给出马的数量，田忌的每匹马的速度和齐王每匹马的速度，求出田忌最多可以赢得多少金。 输入输出：包含多组数据，每组数据的第一行为一个正整数…

在现实生活中，经常遇到找零问题，假设有数目不限的面值为20,10,5,1的硬币。 给出需要找零数，求出找零方案，要求：使用数目最少的硬币。 对于此类问题，贪心算法采取的方式是找钱时，总是选取可供找钱的硬币的最大值。比如，…

求公共子字符串问题（连续的） 这个题目是当时远景能源公司现场笔试的一道题目，当时根本就不知道动态规划是什么鬼，直接上来就暴力求解，面试官很谄媚的问我，你这能求出来吗？当时很年轻的说，能啊！现在想，当时哪来的自信和逗比勇气…

Highway Bob is a skilled engineer. He must design a highway that crosses a region with few villages. Since thi…

课程5: dp问题1，滚动数组优化，博弈类，记忆化搜索 Longest Increasing Continuous Subsequence：左边找一下，右边找一下 Maximum Subarray：好像用不到动态规划 M…

贪心算法之最大不相交区间数问题 数轴上有n个区间[ai,bi]，要求选择尽量多个区间，使得这些区间两两没有公共点。 贪心策略： 按照b1<=b2<=b3…的方式排序，然后从前向后遍历，每当遇到可以加入集合的区…