一、DP问题：1、字符串编辑距离。http://www.cnblogs.com/litao-tech/p/4121878.html2、字符串的组合个数。http://www.cnblogs.com/litao-tech/p/4160368.html3、求一维数组中不重叠的两个子数组的最大和。http...
分类：
编程语言 时间：
2014-12-22 08:15:45
阅读次数：
204
有一个MAP，KEY从a到z，对应的VALUE从1到26，比如：a = 1b = 2...z = 26，对于一个数字字符串"11"，可以由"aa"对应的数字组合，也可以由"k"对应的数字代表，对应组合的个数记为2；同样，比如"111"对应的组合个数是3，分别是"aaa", "ka", "ak"。给定...
分类：
其他好文 时间：
2014-12-12 20:42:17
阅读次数：
150
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26405471 剑指offer上的拓展题目，输入一个字符串，输出该字符串的字符的全部组合，比方输入字符串：abc，输出a、b、c、ab、ac、bc、abc。 思路：与上一题相似，也能够用递.....
分类：
其他好文 时间：
2014-11-07 14:39:15
阅读次数：
248
组合数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy一个字符串的组合数, 如abc, 输出的是a, b, c, ac, ab, bc, abc, 即包含顺序的组合.类似位(bit)的全排列, 如 001, 010, 100, 011, 101, 110, 111.代码:/*
* main.cpp
*
* Created on: 2014.7....
分类：
其他好文 时间：
2014-09-23 01:45:23
阅读次数：
287
引用剑指offer 1 //组合，从字符串str中取m个字符的所有组合,结果保存在vector中 2 void combination(char* str,int m,vector& result){ 3 //有两个停止条件：m==0或者*str=='\0' 4 //先判断m 5 ...
分类：
其他好文 时间：
2014-09-20 15:16:27
阅读次数：
203
写一个程序判断字符串A是否为其他两个字符串的组合，组合过程中其他两个字符串的相对顺序不能被破坏。 举例说明：abc和def可以组成字符串adebcf，但不能组成aefbcd，因为def的相对顺序已经被破坏。本题直接从string A入手loop配对即可，代码如下。 1 /***********...
分类：
其他好文 时间：
2014-09-10 17:22:10
阅读次数：
293
1.字符串的组合
字符串的组合，有字符串abc,它的所有组合为a,b,c,ab,ac,abc求字符串的组合可以使用递归的方法，程序如下：
void print(string &s,int start,vector &t)
{
if(start==s.size())
{
return ;
}
int i=0;
for(i=start;i<s.size();++i)
{
t.p...
分类：
其他好文 时间：
2014-09-08 01:06:16
阅读次数：
383
题目：输入一个字符串，求出其所有的组合。比如字符串abc,其组合为：a、b、c、ab
、ac、 bc 、abc。
思路1：采用递归的思想，针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选择m个字符。
思路2：我们可以把一个长度...
分类：
其他好文 时间：
2014-08-08 16:16:36
阅读次数：
225
/**
打靶问题:一个射击运动员打靶，靶一共有10环，连开10枪打中90环的可能性有多少？
思路：这道题的思路与字符串的组合很像，用递归解决。
一次射击有11种可能，命中1环至10环，或脱靶。
*/
#include?<iostre...
分类：
其他好文 时间：
2014-07-26 03:32:27
阅读次数：
261
using recursive and bitwise methods to get
string combinations.
分类：
其他好文 时间：
2014-05-25 12:26:56
阅读次数：
187
