chapter_backtracking/summary/ #562
giscus[bot]
bot
Replies: 6 comments 6 replies
-
|
13章完成，撒花🎉 |
Beta Was this translation helpful? Give feedback.
-
|
完结撒花， 这一章太痛苦了 |
Beta Was this translation helpful? Give feedback.
-
|
k 神讲得也是太好，如果没有他，你可能会再痛苦 n 倍 |
Beta Was this translation helpful? Give feedback.
-
|
理解这些不是很难，难的是把这些转换成C代码 |
Beta Was this translation helpful? Give feedback.
-
|
确实是啊，逻辑上能理解，但是放到代码里就不太好理解了。。。。 |
Beta Was this translation helpful? Give feedback.
-
|
秒啊 |
Beta Was this translation helpful? Give feedback.
-
|
太妙了！！感谢K大佬 |
Beta Was this translation helpful? Give feedback.
-
|
大佬你好，我想请问一下分治和回溯是否比较相像呢？感觉都是解决算法问题的一个思路，很难完全分清。同时分治问题当中介绍的汉诺塔问题也更像不同状态之间的转换，也非常像回溯的解题思路。 |
Beta Was this translation helpful? Give feedback.
-
|
我认为，回溯算法的一大特征就是剪枝，而分治算法中没有剪枝操作。同时，分治是通过递归将问题拆解为最小问题(例如在汉诺塔问题的递归树中的f(1))，然后通过回归从下往上将递归树的问题进行求解，进而得到原问题的解，旨在以小化大。回溯算法则类似于前序遍历所有选择所构成的树，尝试所有解，然后通过剪枝和回溯来判断当前选择是否符合条件，最终以获得所有符合目标的解，旨在穷举的过程中找到符合条件的解。 |
Beta Was this translation helpful? Give feedback.
-
|
是比较像，因为它们都是基于分解子问题来解决问题的。不过两者的侧重点不同，分治侧重于划分与合并，回溯侧重于搜索与剪枝 |
Beta Was this translation helpful? Give feedback.
-
chapter_backtracking/summary/
动画图解、一键运行的数据结构与算法教程
https://www.hello-algo.com/chapter_backtracking/summary/
Beta Was this translation helpful? Give feedback.
All reactions