![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯算法
chunyang_w
这个作者很懒,什么都没留下…
展开
-
Split String
Split String 描述 笔记 数据 评测Give a string, you can choose to split the string after one character or two adjacent characters, and make the string to be composed of only one ch原创 2017-10-07 20:48:00 · 246 阅读 · 0 评论 -
回溯法总结
1. 个人理解 我理解的回溯法是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于:图的深度优先搜索二叉树的后序遍历 【 分支限界法:广度优先搜索 思想类同于:图的广度优先遍历原创 2017-10-07 21:07:32 · 1931 阅读 · 0 评论