贪心算法在几个基本算法里面算是相对简单的算法了，思路也是非常简单的，每一步总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择…

换零钱问题也是常考的一种题型。给定一个数，将其换成最少数量的零钱。代码如下： #include <iostream> using namespace std; void main() { int change…

http://www.liuchuo.net/archives/1231

题目如下： 现在有好多种砝码，他们的重量是 w0,w1,w2,...  每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘…

  问题描述：         有一个需要使用每个资源的n个活动组成的集合S= {a1，a2，···，an },资源每次…

题目标题：翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为…

贪心算法 — 删数问题 ： 键盘输入一个高精度的正整数n（n<=240位）,去掉其中任意s个数字后剩下的数字按照原来的次序将组成一个新的正整数。编程对给定的n和s,寻求一种方案,使得剩下组成的新数最小。 Sampl…

/* * 1.cpp * * Created on: 2017年8月30日 * Author: Administrator */ #include <iostream> #include <string…

#include <iostream> #include <cstdio> #include <cstring> using namespace std; #define MAXSIZ…

#include <iostream> #include <algorithm> using namespace std; struct Goods{ int weight; int value;…

此修正自曾在知乎问题上的作答，因为之后将专门开一个算法专题，所以先收录这篇。 搞过ACM的水货答一下。 排名第一的答案本身已足够好了，但还是太过专业，不能传教于大众，故试着来个通俗的答案。 首先，动态规划是一种算法。那么…

Problem Description (a)第一根木材的安装时间是1分钟 (b)在处理完长度为l，宽度为w的木材后，若紧接着处理的木材长度l’>l且w’>w，则不需要安装时间，否则需…