回溯法
perlphp
代码是程序员的朋友,虽然没有热情,但是非常忠实。
展开
-
回溯法(leetcode-Combination Sum)
Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeated number may be chosen原创 2017-06-08 10:39:43 · 232 阅读 · 0 评论 -
工作安排(网易2017春招笔试题)
现在有n位工程师和6项工作(编号为0至5),现在给出每个人能够胜任的工作序号表(用一个字符串表示,比如:045,表示某位工程师能够胜任0号,4号,5号工作)。现在需要进行工作安排,每位工程师只能被安排到自己能够胜任的工作当中去,两位工程师不能安排到同一项工作当中去。如果两种工作安排中有一个人被安排在的工作序号不一样就被视为不同的工作安排,现在需要计算出有多少种不同工作安排计划。 输入数据有n原创 2017-06-08 14:07:34 · 914 阅读 · 0 评论 -
买苹果( 网易2017秋招编程题集合)
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。 输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果 输出一个整数表示最少需要购买的袋数,如果不能买恰好n个苹果则输出-1 本题可采用回溯法或者DP算法实现,下面附原创 2017-06-11 19:54:18 · 940 阅读 · 0 评论 -
字符串排列组合
1.输入字符串abc,输出abc acb bac bca cab cba,代码如下: #include #include #include #include using namespace std; void backTrack(string str, vector &res, int k) { if (str.size() == k) { res.push_back(str); r原创 2017-07-07 16:24:55 · 284 阅读 · 0 评论