贪心是一种总是选择“当前最好选择”，而不从整体上去把握的思想，往往这种“贪心”的策略能得到接近最优的结果，甚至某些情况下就是最优解。 例2.11 FatMouse'Trade（1433） 题目大意如下：有n元钱，m种物品；每种物品有j磅,总价值f元，可以使用0到f的任意价格购买相应磅的物品，例如使用 ...
分类：
编程语言 时间：
2018-02-04 11:09:29
阅读次数：
174
1.贪心算法，找零问题 2.贪婪算法：数字拼接问题 3.动态规划：最长上升子序列 3.动态规划：最长公共字符串 ...
分类：
编程语言 时间：
2018-02-02 21:45:50
阅读次数：
212
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路分析: 这个问题是一个典型的贪心算法的问题，限制于O(n)的时间复杂度，也就是只能用一次循环，所以一般的动态规划模型不经过优化很 ...
分类：
编程语言 时间：
2018-01-25 11:03:42
阅读次数：
174
前面的话 本文将详细介绍算法模式，包括递归、动态规划和贪心算法 递归 递归是一种解决问题的方法，它解决问题的各个小部分，直到解决最初的大问题。通常涉及函数调用自身 能够像下面这样直接调用自身的方法或函数，是递归函数： 能够像下面这样间接调用自身的函数，也是递归函数： 假设现在必须要执行recursi ...
分类：
编程语言 时间：
2018-01-05 15:22:45
阅读次数：
207
2018开始了，去年的前半年、暑假和开学是三个不同的阶段，发生了好多好多的事，现在想起来恍如隔世。 接触了贪心后觉得人生可能也是贪心算法吧：总是做出局部或是能考虑到最大范围内的最优解。 反正高中对我来说一切都是新的，很多都要重新认识、学习和掌握，祝我和大家能有新的收获。 2018，请多指教。 ...
分类：
其他好文 时间：
2018-01-02 15:19:33
阅读次数：
148
问题：贪心算法-寻找硬币题目描述现有价值分别为:1 3 5 10的硬币若干。请用最少的硬币数量找出n(n<100000000)元钱。输入一个数字，表示要找出的钱的数量输出一个数字，表示需要多少硬币样例输入14样例输出 3 ...
分类：
编程语言 时间：
2017-12-29 21:03:45
阅读次数：
178
问题：贪心算法-背包问题题目描述有一背包空间为m，现有n个物体，他们的重量为w[i]，价值为v[i]。应该如何选择装入背包的物品，使其装入背包的物品总价值最大?（因为采用贪心算法，最终的结果不一定最优，但应该是接近于最优。提示：本题所选的方法为每次选取单位价值最高的物品)输入第一行分别为背包的空间m ...
分类：
编程语言 时间：
2017-12-29 21:00:07
阅读次数：
167
1个n位正整数a，删去其中的k位，得到一个新的正整数b，设计一个贪心算法，对给定的a和k得到最小的b； 一.我的想法:先看例子：a=5476579228；去掉4位，则位数n=10，k=4，要求的最小数字b是n k=6位的； 1、先找最高位的数，因为是6位数字，所以最高位不可能在后5位上取到（因为数字 ...
分类：
编程语言 时间：
2017-12-27 22:38:40
阅读次数：
198
算法复习 包含主题: 贪心算法 , 分治法,动态规划,回溯法,分支限界,线性规划 关键词:最优子结构 Q:贪心与动态规划中间的联系和区别 p93 后面总结 (背部问题,0-1背包问题) 递归分治算法 基本思想:将一个大的问题分成若干小的子问题问题,分而治之 一般步骤:1.分解将原问题分为若干规模小, ...
分类：
编程语言 时间：
2017-12-18 18:57:36
阅读次数：
175
简单的贪心算法 AC代码：import java.util.Scanner; /** * @author CC11001100 */ public class Main { public static void main(String[] args) { Scanner sc = new Scann... ...
分类：
其他好文 时间：
2017-12-13 02:19:58
阅读次数：
223
