![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法B实验
文章平均质量分 71
Melody袁
这个作者很懒,什么都没留下…
展开
-
使用回溯法解决编辑距离问题(C语言)
回溯法应用回溯法时,解空间往往以树的结构表示。回溯法以深度优先的方式搜索解空间树。如果回溯法在执行过程中判断解空间树的某个节点不包含问题的解时,则跳过对以该节点为根的子树的搜索,逐层向其祖先节点回溯;否则进入该子树,继续按深度优先策略搜索。回溯法的搜索过程如下:从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处,搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点,并成为当前扩展结点。如果在当前的扩展结点处不能再向原创 2021-05-30 18:30:10 · 836 阅读 · 0 评论 -
动态规划|最大k乘积问题(C语言)
题目:【分析】先通过若干个简单例子来观察规律,摸索思路。例如十进制整数 1234 划分为 3 段可有如下情形:1 × 2 × 34 = 681 × 23 × 4 = 9212 × 3 × 4 = 144(满足要求的解)以计算正整数 1234 的最大 3 乘积为例,即 I = 1234,n = 4,k = 3(将 1234 分为 3 段)。由于计算乘积时要使用整数中的“一段”数字,则定义 w(s,t) 表示 I 中从第 s 位到第 t 位组成的数,如 w(2,3)=23;按照动态规划算法处理问题原创 2021-04-25 10:50:18 · 2414 阅读 · 1 评论