zoukankan      html  css  js  c++  java
  • 典型问题的递归框架

    1. 找相似
    2.找出口

    递归的真正难点在于? 相似性的设计,在于如何设计参数才能相似

    排列问题=排列计数 + 排列枚举

    关键点:不重复不遗漏

    第一种:直观递归

    f("ABCD"){
    准备列表LX f("BCD") ===> 列表L1 "A" + L1中每个元素 加入LX f("ACD") ===> 列表L2 "B" + L2中每个元素 加入LX f("ABD") ===> 列表L3 "C" + L3中每个元素 加入LX f("ABC") ===> 列表L4 "D" + L4中每个元素 加入LX 最后返回LX }

    第二种解法:用数组(十分重要!!! 必会!!!)

    f(数组="ABC", 位置=0){
    if(位置==3){ 处理(数组) return; } f("ABC",位置=1) f("BAC",位置=1) f("CBA",位置=1) }
     
  • 相关阅读:
    kvm
    docker及lvs负载
    zookeeper,及k8s基础概念
    zabbix-proxy及ELK
    gitlab及jenkins
    绘图 Matplotlib Numpy Pandas
    Elasticsearch
    Git命令小结
    win黑窗口命令
    Linux基础命令
  • 原文地址:https://www.cnblogs.com/pomodoro/p/8672570.html
Copyright © 2011-2022 走看看