真的是浅谈,这里暂时也不涉及图方面的,看到论文上每次说什么浅谈的,我都怀疑,是不是我看错了。
不过我绝对尊从字面意思,
给我这两天的学习,做一份有点价值的回味。
实际上就是个递归
像今天的1711类似背包问题还有以前讲递归时说的八皇后问题,都差不多,无非是题目多了几个if进行条件判断,再注意点输入输出,标记的一些就OK了。还有一个问题就是在使用递归函数时
进行回溯的问题 ,以前我一直迷糊,为什么在递归函数后还要加个语句,做什么清楚标记之类的工作,程序不是在这些语句之前执行吗,怎么还会去做这些操作的 ,对于1711和liu一起用人脑执行程序也没考虑到这一点,还说“程序果然是错的”,后来问了强哥才知道,这个函数结束会有一个条件,如八皇后问题中的j>=8时,程序不符合该函数使用条件就跳到了刚才说的回溯语句完成清零或置空标记。
对于DFS一道入门题就搞了一天,搜索真是奇妙,总而结之,就是缺少训练,以前看到DP,DFS,BFS,……什么的就敬而远之,一心刷水题,不过水题也有水题的好处,练练coding能力,但毕竟即使是现在,自己的coding能力菜的很,说得真的不过分。就像今天一道题,老师几乎都把伪码都给我了,到最后程序还是输出有误,用了那么长时间debug,同学问我OK了没,我只能苦恼的摇摇头。我不想菜啊,我要努力努力!!!
好了,关于DFS就先说到这里,以后题目做多了,再总结。
不过我绝对尊从字面意思,
给我这两天的学习,做一份有点价值的回味。
实际上就是个递归
像今天的1711类似背包问题还有以前讲递归时说的八皇后问题,都差不多,无非是题目多了几个if进行条件判断,再注意点输入输出,标记的一些就OK了。还有一个问题就是在使用递归函数时
进行回溯的问题 ,以前我一直迷糊,为什么在递归函数后还要加个语句,做什么清楚标记之类的工作,程序不是在这些语句之前执行吗,怎么还会去做这些操作的 ,对于1711和liu一起用人脑执行程序也没考虑到这一点,还说“程序果然是错的”,后来问了强哥才知道,这个函数结束会有一个条件,如八皇后问题中的j>=8时,程序不符合该函数使用条件就跳到了刚才说的回溯语句完成清零或置空标记。
对于DFS一道入门题就搞了一天,搜索真是奇妙,总而结之,就是缺少训练,以前看到DP,DFS,BFS,……什么的就敬而远之,一心刷水题,不过水题也有水题的好处,练练coding能力,但毕竟即使是现在,自己的coding能力菜的很,说得真的不过分。就像今天一道题,老师几乎都把伪码都给我了,到最后程序还是输出有误,用了那么长时间debug,同学问我OK了没,我只能苦恼的摇摇头。我不想菜啊,我要努力努力!!!
好了,关于DFS就先说到这里,以后题目做多了,再总结。