![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯法
追风者_
要我自我介绍,挺秃然的
展开
-
【求解字符串中某子序列的最大出现次数】 DFS + 回溯
给定一个字符串,求解该串中某一个子序列最多出现的次数。这里采用暴力的方法,有些数据量小的题可以试试,大一点的就肯定超时了。思路:因为是子序列不一定连续只要下标递增就行了,那么对于每个位置,都有把当前字符压进栈(字符串尾部更新)或者不选的操作,那么这里就有回溯了。另外每次搜索都将当前字符串存进哈希表,并且value+1,到最后遍历一遍哈希看哪个string的value最大即可。#include...原创 2020-02-18 12:12:41 · 423 阅读 · 0 评论 -
17080 拉丁矩阵问题 【回溯法 记忆化搜索】
基本思路:每行进行全排列,与前面的字典序全排列的一个不同就是这里的visited[][]数组要开成二维的,一个Visited[row][i]记录行里面的用过的数,另外一个Visited[i][col]用来记录列里面,确保无重复。同时,边界多了一种列到边界行没到的情况,这时候要继续traceback,只是列参数变为0,行参数+1。#include <stdio.h>#include...原创 2019-12-01 22:16:27 · 1828 阅读 · 0 评论