摘要: class Solution {private: vector c; vector > res; //保存最后结果public: vector > combinationSum(vector &candidates, int target) { vector a;... 阅读全文
posted @ 2016-08-31 15:15 牧羊少年10号 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 什么是回溯法?回溯法的通用框架利用回溯法解决问题问题1:求一个集合的所有子集问题2:输出不重复数字的全排列问题3:求解数独——剪枝的示范问题4:给定字符串,生成其字母的全排列问题5:求一个n元集合的k元子集问题6:电话号码生成字符串问题7:一摞烙饼的排序问题8:8皇后... 阅读全文
posted @ 2016-08-31 11:37 牧羊少年10号 阅读(172) 评论(0) 推荐(0) 编辑