硬币找零
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。
我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，
0.02，0...
分类：
其他好文 时间：
2014-12-09 19:45:34
阅读次数：
140
问题描述我们把一个数称为有趣的，当且仅当：1.它的数字只包含0,1,2,3，且这四个数字都出现过至少一次。2.所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3.最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和..
分类：
其他好文 时间：
2014-12-09 12:31:12
阅读次数：
176
9.11 给定一个布尔表达式，由0、1、&、|和^等符号组成，以及一个想要的布尔结果result，实现一个函数，算出有几种括号的放法可使该表达式得出result值。解法：跟其他递归问题一样，此题的关键在于找出问题与子问题之间的关系。假设函数int f(expression,result)会返回所有值...
分类：
其他好文 时间：
2014-12-09 11:59:20
阅读次数：
263
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 53877
Accepted: 18610
Description
A palindrome is a symmetrical string, that is, a string read i...
分类：
其他好文 时间：
2014-12-09 00:39:26
阅读次数：
179
想兑换100元钱，有1,2,5,10四种钱，问总共有多少兑换方法。
下面提供两种实现方式，其中代码注释的很清楚。
关于动态规划的基本原理，参考：
http://www.cnblogs.com/sdjl/articles/1274312.html...
分类：
其他好文 时间：
2014-12-08 17:59:14
阅读次数：
275
一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。
求总共有多少总跳法，并分析算法的时间复杂度。...
分类：
其他好文 时间：
2014-12-08 17:55:14
阅读次数：
128
【题目】
Follow up for "Unique Paths":
Now consider if some obstacles are added to the grids. How many unique paths would there be?
An obstacle and empty space is marked as 1 and 0 respectively...
分类：
其他好文 时间：
2014-12-08 17:47:15
阅读次数：
167
【题目】
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
The robot can only move either down or right at any point in time. The robot is trying to ...
分类：
其他好文 时间：
2014-12-08 17:45:44
阅读次数：
213
9.10 给你一堆n个箱子，箱子宽w，高h，深d。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。实现一个方法，搭出最高的一堆箱子，箱堆的高度为每个箱子高度的总和。解法：要解决此题，我们需要找到不同子问题之间的关系。假设我们又以下这些箱子：b1、b2,...,bn。能够堆...
分类：
其他好文 时间：
2014-12-08 17:41:39
阅读次数：
130
9.9 设计一种算法，打印八皇后在8*8棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。类似leetcode：N-Queens回溯法的实现代码：#include#include#includeusing names...
分类：
其他好文 时间：
2014-12-08 13:49:53
阅读次数：
117
