问题：贪心算法-寻找硬币题目描述现有价值分别为: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
最近开始学习动态规划，写个小题训练下： 假设有 1 元，3 元，5 元的硬币若干（无限），现在需要凑出 11 元，问如何组合才能使硬币的数量最少？ 这个确实是最最基本的动态规划问题，注意这里我们不用贪心算法来解决，所以必须要引入状态和状态转移方程。 这个题的状态其实很简单，就是要凑出 i 元使用的最 ...
分类：
其他好文 时间：
2017-12-11 20:03:18
阅读次数：
184
1.分治法 http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html 2.动态规划 http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 3.贪心算 ...
分类：
编程语言 时间：
2017-12-11 14:23:57
阅读次数：
172
【问题描述】 给定n个活动，其中的每个活动ai包含一个起始时间si与结束时间fi。设计与实现算法从n个活动中找出一个最大的相互兼容的活动子集S。 要求：分别设计动态规划与贪心算法求解该问题。其中，对贪心算法分别给出递归与迭代两个版本的实现。 1 package org.xiu68.exp.exp7; ...
分类：
其他好文 时间：
2017-12-05 18:52:12
阅读次数：
243
贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只 ...
分类：
其他好文 时间：
2017-11-17 21:09:09
阅读次数：
193
1. 什么是贪心算法？ 贪心算法，又称贪婪算法(Greedy Algorithm)，是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优解出发来考虑，它所做出的仅是在某种意义上的局部最优解。 贪婪算法是一种分阶段的工作，在每一个阶段，可以认为所做决定是最好的，而不考虑将来的后果 ...
分类：
编程语言 时间：
2017-11-04 17:56:10
阅读次数：
213
