社区
C语言
帖子详情
回溯法是怎么回事
liuzu2016
2012-06-17 09:07:47
和递归感觉区分不开来
我举个例子
f(n)的求解
f(n)=f(n-1)*n; (n>=2)
f(1)=1
递归求解
int f(int n)
{
if(n==1)
return 1;
return f(n-1)* n;
}
回溯怎么求解
...全文
114
7
打赏
收藏
回溯法是怎么回事
和递归感觉区分不开来 我举个例子 f(n)的求解 f(n)=f(n-1)*n; (n>=2) f(1)=1 递归求解 int f(int n) { if(n==1) return 1; return f(n-1)* n; } 回溯怎么求解
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
0c0c0f
2012-06-18
打赏
举报
回复
可以吧,子程序调用都用栈来实现的。
craboy1
2012-06-18
打赏
举报
回复
俺是新手,但回溯法给我感觉是解决迷宫和一个箱子装不同体积的解决方法。和递归有很大区别。阶乘用不了回溯法吧,就像不是所有算法都能用递归解决一样
W170532934
2012-06-18
打赏
举报
回复
回溯法只是习惯用递归去解决问题而已。但不代表是递归
赵4老师
2012-06-18
打赏
举报
回复
“给定一个小点的输入,完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门!
递归函数关注以下几个因素
·退出条件
·参数有哪些
·返回值是什么
·局部变量有哪些
·全局变量有哪些
·何时输出
·会不会导致堆栈溢出
liuzu2016
2012-06-17
打赏
举报
回复
ls 回溯貌似是 有很多种状态,然后一个一个的试探
才叫回溯吧
对于我在主贴提出 问题,回溯怕是解决不了啊
0c0c0f
2012-06-17
打赏
举报
回复
int f(int n)
{
if(n==1)
return 1;
return f(n-1)* n;
}
自己直接调用自己或间接调用自己是递归,回溯因该用栈来完成。
liuzu2016
2012-06-17
打赏
举报
回复
up up
沉了啊
计算机算法设计与分析(第2版)
主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、
回溯法
、分支限界法、概率算法、线性规划与网络流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析,又包括算法领域热点追踪。
[回溯算法] 五大常用算法之
回溯法
算法入门6:
回溯法
一.
回溯法
– 深度优先搜素 1. 简单概述
回溯法
思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解...
搜索算法精讲+刷题实战
算法精讲+刷题实战,讲解算法...包括4大模块:二分搜索(整数二分,实数二分),深度优先搜索(DFS、剪枝优化技巧、
回溯法
),广度优先搜索(BFS、优先队列BFS、嵌套BFS、双向BFS),启发式搜索(A*算法、IDA*算法)。
【
回溯法
】--01背包问题
【
回溯法
】--01背包问题1、问题描述 给定n种物品和一背包。物品i的重量是wi>0,其价值为vi>0,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? (要求使用
回溯法
...
彻底搞懂
回溯法
(本文真的很详细)
回溯法
理论基础 组合问题 组合问题 转载于:https://zhuanlan.zhihu.com/p/302415065
回溯法
理论基础 「回溯是递归的副产品,只要有递归就会有回溯」,所以
回溯法
也经常和二叉树遍历,深度优先搜索混在一起,...
C语言
69,322
社区成员
243,077
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章