- 博客(4)
- 收藏
- 关注
RSS订阅原创 06回溯法
1.解空间2.确定易于搜索的解空间结构解空间结构子集树O2n))排列数On!3.深度优先方式搜索解空间结构，同时用剪枝函数进行剪枝剪枝函数约束函数界限函数。
2024-06-05 22:41:18
720
1
原创 算法笔记02
第二章 递归2.1递归的概念递归思想（降维）将一个大型复杂的问题层层转化为一个（或几个）与原问题相似的规模较小的问题来求解（递归本体）。继续下去知道子问题简单到能够直接求解（递归出口）。1.子问题须与原问题为同样的事，且更为简单（规模更小）；2.不能无限制地调用本身，须有个出口，化简为非递归状况处理。递归算法一个直接或间接调用自身的算法称为递归算法。一个使用函数自身给出定义的函数称为递归函数。阶乘函数的定义：就是一个递归定义式。int jie(int n) { if (n == 1)
2024-06-04 23:09:55
1218
原创 算法笔记（第二章递归）
这种先if( )，递归出口然后再写递归本体可以用循环结构通过设置一些工作单元，把递归算法转化为非递归算法。开始令工作单元等于外层的实际参数，以后随着循环的执行，不断向里层变化，直到原递归调用的最里层的情况。循环结束后，执行原属于最里层的操作，而后整个算法结束。###插入：尾递归递归调用是最后一步操作；如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。
2024-05-19 00:47:52
1132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人