9.8 给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码就是n分有几种表示法。解法：使用回溯法进行解决，实际上就是一个类似枚举的过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。C++实现代码：#include#includeusing ...
分类：
其他好文 时间：
2014-12-08 12:09:12
阅读次数：
171
9.7 编写函数，实现许多图片编辑软件都支持的“填充颜色”功能。给定一个屏幕（以二维数组表示，元素为颜色值）、一个点和一个新的颜色值，将新颜色值填入这个点的周围区域，直到原来的颜色值全部改变。类似leetcode：Surrounded Regions解法：首先，想象一下这个方法是怎么回事。假设要对一...
分类：
其他好文 时间：
2014-12-08 10:34:58
阅读次数：
116
9.6 实现一种算法，打印n对括号的全部有效组合（即左右括号正确配对）。类似leetcode：Generate Parentheses解法：从头开始构造字符串，从而避免出现重复字符串。在这个解法中，逐一加入左括号和右括号，只有字符串仍然有效。每次递归调用，都会有个索引指向字符串的某个字符。我们需要选...
分类：
其他好文 时间：
2014-12-08 09:15:06
阅读次数：
156
昨天学长的经验课没去，今天叫队友给你讲讲昨天的内容，也就简单一下DP，主要是帮助学弟们入门，还有后续的！
我也觉得没多少学到的，我就总结一下对最长共公子序列的经验吧！
最长共公子序列是对两个字符串，求出一个序列使得在两个字符串中都存在这个子序列应用动态规划的思想来解决它不失为一种理想的做法，这个倒是不太好形容，我先画个图！！
图中那些蝌蚪一样的东西是箭头啊，我偷懒就这样弄的- -！
看那个...
分类：
其他好文 时间：
2014-12-08 00:47:34
阅读次数：
189
9.5 编写一个方法，确定某字符串的所有排列组合。类似leetcode：Permutations解法：跟许多递归问题一样，简单构造法非常管用。假设有个字符串S，以字符序列a1a2a...an表示。终止条件：n=1S=a1，只有一种排列组合，即字符串a1情况：n=2S=a1a2 有两种排列组合a1a2...
分类：
其他好文 时间：
2014-12-08 00:40:56
阅读次数：
212
动态规划方法通常用来求解最优化问题。 1. 基本原理 什么问题应该用动态规划方法来求解呢？ 适合应用动态规划方法求解的最优化问题应该具备两个要素：最优子结构和重叠子问题。 1.1 最优子结构 如果一个问题的最优解包含其子问题的最优解，我们就称此问题具有最优子结构性质。使用动态规划算法时，我们用子问题...
分类：
其他好文 时间：
2014-12-08 00:39:38
阅读次数：
201
9.4 编写一个方法，返回某集合的所有子集。类似leetcode：Subsets解法：解决这个问题之前，我们先要对时间和空间复杂度有个合理的评估。一个集合会有多少子集？我们可以这么计算，生成了一个子集时，每个元素都可以“选择”在或者不在这个子集中。也就是说，第一个元素有两个选择：它要么在集合中，要么...
分类：
其他好文 时间：
2014-12-07 22:57:57
阅读次数：
347
9.3 在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i]=i。给定一个有序整数数组，元素值给不相同，编写一个方法，在数组A中找出一个魔术索引，若存在的话。进阶：如果数组元素有重复值，又该如何处理。？解法一，选择蛮力法，我们可以直接迭代访问整个数组，找出符号条件的元素。int magi...
分类：
其他好文 时间：
2014-12-07 21:32:12
阅读次数：
182
/**
* 书本:《算法分析与设计》
* 功能:给定n种物品和一个背包，物品i的重量是Wi, 其价值为Vi,问如何选择装入背包的物品，使得装入背包的物品的总价值最大？
* 文件:beiBao.cpp
* 时间:2014年11月30日19:22:47
* 作者:cutter_point
*/
#include
#define SIZEBEIBAO 20
using namespace std...
分类：
编程语言 时间：
2014-12-07 19:08:33
阅读次数：
249
9.2 设想有个机器人坐在X*Y网格的左上角，只能向右、向下移动。机器人从(0,0)到(X,Y)有多少种走法？进阶：假设有些点为“禁区”，机器人不能踏足。设计一种算法，找到一条路径，让机器人从左上角移动到右下角。类似leetcode：Unique Paths和Unique Paths II解法：我们...
分类：
其他好文 时间：
2014-12-07 19:03:50
阅读次数：
191
