算法笔记(九)—— 暴力递归

news/2024/12/4 23:23:08/

暴力递归(尝试)

1. 将问题转化为规模缩小了的同类问题子问题

2. 有明确的不需要的继续递归的条件

3. 有当得到子问题结果之后的决策过程

4. 不记录每一个子问题的解

Question:经典汉诺塔问题

1. 理解清楚,基础三个圆盘的移动方式

2. 如果要移动n个圆盘,则借助右将上方n-1个圆盘,从左移动到中

3. 第n个放在右,再借助左将中n-1个圆盘,从中移动到右

4. 一直拆分下去即可

Note:给所有过程定统一标准,不用去考虑全局,只需要在当前局部下的正确性。

Question:打印一个字符串全部子序列(不用连续),包括空字符串

每个字符可以选择要和不要,递归所有可能性

Question:

先手函数F,后手函数S

先手函数(max(L+S(arr,L+1,R) , R+S(arr,L,R-1)))

后手函数:min(F(arr,L+1,R) , f(arr,L,R-1))

在暴力递归尝试中,可变参数形式越简单,可变参数个数越少,对应的尝试越好(在正确的前提下)。


http://www.ppmy.cn/news/26233.html

相关文章

产品经理知识体系:5.如何做好产品数据分析?

数据分析 思考 笔记 数据分析 思路 基于用户路径:用户的活动路径,操作流程等行为数据。 基于产品节点:转化率、占比 分析类型 先定性:先抛出问题、提出假设 再定量:数据验证问题、验证假设 先定性、再定量、最后得…

linux xargs 删除名字中包含某字符串的文件

xargs的作用 格式化输出 可以把多行文本变成一行,或者指定行数和列数。每一列用空格作分隔符号。 test.txt中的内容 例子1: 用xargs格式化输出后,多行变成了一行,而且多个空格变成了一个空格。 cat test|xargs例子2: 当然也可…

「可信计算」助力TLS 传输更安全

序言背景(Satuation):TLS 是 TCP/IP 上的传输层安全协议,保护着数以亿万级的数据安全,我们在浏览器中输入的 https,就是受到 TLS 保护的。冲突(complication):从可信计算…

并查集(高级数据结构)-蓝桥杯

一、并查集并查集(Disioint Set):一种非常精巧而实用的数据结构用于处理不相交集合的合并问题。用于处理不相交集合的合并问题。经典应用:连通子图。最小生成树Kruskal算法。最近公共祖先。二、应用场景有n个人,他们属于不同的帮派。 已知这些…

sql语句 两值对比返回true 或者false 关于程序的题目

解法一: create table DemoTable (FirstName varchar(100),LastName varchar(100) );insert into DemoTable values(Chris,Brown);insert into DemoTable values(David,Miller);insert into DemoTable values(Adam,Smith); 查询判断返回相关内容 select if(LastName=Miller…

超详细讲解文件函数

超详细讲解文件函数!!!!字符输入/输出函数fgetcfputc文本行输入/输出函数fgetsfputs格式化输入/输出函数fscanffprintf二进制输入/输出函数freadfwrite打开/关闭文件函数fopenfclose字符输入/输出函数 fgetc fgetc函数可以从指定…

软考高级信息系统项目管理师系列之二十五:项目合同管理

软考高级信息系统项目管理师系列之二十五:项目合同管理 一、项目合同管理内容整理一、合同管理基本概念1.项目合同管理定义2.合同的分类3.合同类型选择4.合同内容二、合同管理过程1.合同管理过程的内容2.合同签订和履行管理3.合同变更和档案管理4.合同违约索赔管理项目合同管理…

Linux进程学习【二】

✨个人主页: Yohifo 🎉所属专栏: Linux学习之旅 🎊每篇一句: 图片来源 🎃操作环境: CentOS 7.6 阿里云远程服务器 Perseverance is not a long race; it is many short races one after another…