算法
递归的一般思路
递归的终止条件是核心要凑成的结果,原始的参数就是最后返回的答案,也是每一步递归函数得到的结果,没有尝试的都要尝试
首先看是否具有符合一般递归的结构
然后定义递归逻辑
根据递归的逻辑判断递归终止条件
如果是返回值类型的递归,递归终止时候的答案是什么
如果递归终止的答案能构成原问题的解,递归函数就已经结束
如果递归的终止答案不能构成原问题的解,return第一次传入的参数与子参数的返回值进行合并,返回最终的答案。
如果还不能构成原问题的解, 需要倒退并用最一开始的参数与子递归函数的返回值,想办法能完整实现需求返回原问题的解
需要在递归后面根据最一开始的参数和子递归函数,最直接表示出问题的实质,共同构成原问题的解。
一般有几个递归函数就写几个递归终止条件
最后返回的就是问题的答案也是每一个基本问题的答案,把最基本的问题解决,所有的问题都一并解决了,所有问题的本质都是一样的,并把得到的局部结果返回上一个递归调用的地方,用来生成最终答案
男女合作干活不累-(斐波那契数列)
全球产业链-(记忆化搜索)
避免重复工作工作分配-(动态规划)
头脑灵活能解决问题-(爬楼梯)
位置的政策不可预知的情况-(分隔数字乘积)
银行融资货币基金-(数字乘积)
兔子不吃窝边草共存-(偷东西)
理财投资同样本金获得最多的收益-(0-1背包)
合作共赢合资商品环环紧扣-(0-1背包)
股权更替-(0-1背包)
财产分隔-(数组分隔之和相等)
装修升级-(偷东西)
-
朝阳行业-(最长子序列)
奖惩公明-(分饼干)
人员优化留下真正干活的员工-(删除重复的区间)
体验店自由度大-(电话薄)
结构调整与优化-(减枝)
决策者总裁带头羊只有一个-(数组排列)
投石探路找合适长久的经营模式立足-(寻找单词)
创造新品目标群体差异化竞争优势-(组合)
家族企业系谱-(Path Sum 三)
团队直接领导人层级管理-(最近公共祖先)
核心研发技术技术更新换代-(反转二叉树)
策划方案评估-(Path Sum)
加盟品质跟踪-(Binary Tree Path)
商品质检-(照片粘结)
激光扫描数控-(Move Sum)
自动化流水生产线-(Excel)
标准生产流程-(The Valid)
风险控制-(山洞探险).jpg
传播影响力-(Excel).jpg
机械性重复工作-(Excel)
广告传播影响力-(黑客)
产业升级优化-(寻找有多少个i,j,k,l组合为0)
组织内部结构优化-(消息传递网)
组织结构优化-(树的路径)
组织结构优化-(超级马里奥)
组织内部沟通有效性-(想去那座岛)
设备更新换代-(Move sum)
产能结构升级生产效率改进-赛跑游戏.jpg
品质就是最大的口碑-(最少完全平方数和)
最小成本最大收益-(数字组合)
最小成本原料最大收益产品-(数字组合)
一样的东西卖出更高的价格-(单双卡牌游戏)
终端剪羊毛-(Path Sum)
可替代的供货家-(三元组路径一样)
货比三家控制成本-(2个节点之间最长路径)
招标竞价-(数组二分搜索法)
等价交换-(定义变量)
人力成本最大化收益投资-(移民外太空)
末尾指标考核淘汰制-(挑选出站选手)
安全质量一次过关-(山洞探险)
人际圈人脉-(核心城市)
社交圈人脉-(农林水路)
上家下家中间商-(电力网)
规章制度管理每一个人-(生日礼物)
规章制度对所有让人适用-(dfs2)
领导与员工等级与员工升阶-(寻找频次前k高的元素)
员工培养-(根节点到叶子节点求最长路径)
集团势力吞并-(饼干店铺)
集团势力兼并-(贝壳)
兼并大鱼吃小鱼-(floodfill)
会员限额制会员等级-(移动马)
仓库商品分类管理-(三路快排)
各环节生产产业链-(Two Sun)
高质量商品挑选特卖-(最长连续子数组)
评级升星-(没有重复最长的子串)
法律法规营业治安管理要求-(索引差不超过t距离不超过k)
不同等级分类要求-(数组中存在索引之间距离不超过k
职称等级-(二叉树的层序遍历)
知识产权保护-(合并两数组)
秘方商业机密-(Two Sum)
同种商品竞争-(数组合并2)
第三方信托基金-(前中后序遍历)
紧随时代潮流市场导向-(寻找路径)
储备资金-(滑雪场)
公关维持品牌形象-(滑雪场)
人情味品质决定高度-(滑雪场)
亲和下属打成一片-(滑雪场)
企业历史馆企业文化回顾历史-(森林看护)
代理人制度CEO-(贝壳)
加盟供货技术支持品质保证-(贝壳)
商标注册品牌价值-(贝壳)
事故应急预案-(走滑梯)
打拼企业人精神从无到有从小到大-(DFS)
货物托管寄存中间环节第三方-(Excel)
股权所有制-(多米诺)
技术借鉴产业升级弯道超车-(旅游)
多产业链分工合作提升效率-(送快递)
质量监管员责任连带制-(货车)
集思广益发散性意见交流会-(海云台)
独立子公司特派专门负责人-(旅行线路)
选地同行业竞争者-(旅行线路)
总公司与分公司业务的往来-(旅行线路)