当前位置: 首页 > news >正文

如何用手机创建网站电子商务公司名称大全简单大气

如何用手机创建网站,电子商务公司名称大全简单大气,深圳做网站网络公司排名,网站1g租用价格目录 【力扣】77. 组合题解回溯回溯法三步剪枝优化 【力扣】77. 组合 给定两个整数 n 和 k#xff0c;返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。 示例 1#xff1a; 输入#xff1a;n 4, k 2 输出#xff1a; [[2,4],[3,4],[2,3],[1,2]… 目录 【力扣】77. 组合题解回溯回溯法三步剪枝优化 【力扣】77. 组合 给定两个整数 n 和 k返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。 示例 1 输入n 4, k 2 输出 [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4], ]示例 2 输入n 1, k 1 输出 [[1]]提示 1 n 20 1 k n 题解 暴力思考k 等于多少就是多少层循环。 //示例中k为2 int n 4; for (int i 1; i n; i) {for (int j i 1; j n; j) { sout(i j);} }//示例中k为3 int n 100; for (int i 1; i n; i) {for (int j i 1; j n; j) {for (int u j 1; u n; n) {sout(i j u);}} }回溯 回溯法解决的问题都可以抽象为树形结构N叉树。 n 相当于树的宽度k 相当于树的深度。图中每次搜索到了叶子节点就找到了一个结果。 回溯法三步 递归函数的返回值以及参数 回溯函数终止条件 单层搜索的过程 void backtracking(参数) {if (终止条件) {存放结果;return;}for (选择本层集合中元素树中节点孩子的数量就是集合的大小) {处理节点;backtracking(路径选择列表); // 递归回溯撤销处理结果} }import java.util.*;public class Solution {ListListInteger result new ArrayList();LinkedListInteger path new LinkedList();public ListListInteger combine(int n, int k) {backtracking(n, k, 1);return result;}public void backtracking(int n, int k, int startIndex) {// 终止条件if (path.size() k) {//存放结果result.add(new ArrayList(path));return;}//横向遍历for (int i startIndex; i n; i) {//处理节点path.add(i);//纵向搜索backtracking(n, k, i 1);//回溯撤销处理结果path.removeLast();}} }剪枝优化 剪枝的地方就在递归中每一层的for循环所选择的起始位置。如果 for 循环选择的起始位置之后的元素个数已经不足需要的元素个数那么就没有必要搜索了。 已经选择的元素个数path.size();还需要的元素个数为: k - path.size();在集合 n 中至多要从该起始位置 : n - (k - path.size()) 1开始遍历 for (int i startIndex; i n - (k - path.size()) 1; i) // i为本次搜索的起始位置import java.util.*;public class Solution {ListListInteger result new ArrayList();LinkedListInteger path new LinkedList();public ListListInteger combine(int n, int k) {backtracking(n, k, 1);return result;}public void backtracking(int n , int k, int startIndex) {// 终止条件if (path.size() k) {//存放结果result.add(new ArrayList(path));return;}//横向遍历for (int i startIndex; i n - (k - path.size()) 1; i) {// i为本次搜索的起始位置//处理节点path.add(i);//纵向搜索backtracking(n, k, i 1);//回溯撤销处理结果path.removeLast();}} }
http://wiki.neutronadmin.com/news/414391/

相关文章:

  • asp.net 企业官网网站 源码 多风格 多模板 多皮肤dw做网站表格插不到右边
  • iis网站后台登不进怎么样制作自己的网站
  • excel网站建设网站平台建设服务合同
  • 哪个网站做演唱会门票做海报创客贴同类网站
  • 如何做网站主页网站建设itcask
  • 橙色的网站深圳有几个区哪个区最繁华
  • 做购物网站多少钱子网站怎么建设
  • 沈阳推广网站建筑培训网成绩查询
  • 杭州建设信用网网站定制网站建设托管
  • 荣成市信用建设官方网站网站系统jsp模板
  • 网站建设的过程有哪些做网站需要api吗
  • 做高清视频的网站网站建设陆金手指谷哥9
  • 脉脉用的什么技术做网站wordpress自动采集aote
  • 网站宣传平台wordpress对接公众号源码
  • 长岛网站建设费用找外贸工作哪个网站好
  • 做图片网站会侵权吗设计师查询网站
  • 做html网站搜索框代码北湖区网站建设哪家好
  • 怎么建立简单网站郑州h5网站建设价格
  • 成都手机网站建设价格wordpress 过期时间
  • wap网站建设用什么工具营销广告语
  • 房地产网站编辑wordpress 文章索引
  • 怎么网站建设怎么样济南哪家网站技术比较高
  • 大屏网页设计网站山东省建设注册执业中心网站
  • 怎么建立网站模版wordpress 翻页效果
  • 济南网站优化收费哪里有网站建设流程
  • 百度seo自然优化上海排名优化工具价格
  • 有个蓝色章鱼做标志的网站泰安千橙网站建设优化熊掌号
  • 上饶营销网站建设网页设计实验报告用什么格式
  • 网站后台清除缓存在哪网络营销管理名词解释
  • 一学一做看视频网站有哪些住房和城乡建设部网站办事大厅里边