学习广搜中主要遇到的不足/难点:
1.找不到最优解,程序不够优化,容易重复计算,浪费时间和空间。
2.还只是看了书,还没有刷题训练。
3.对于广搜与深搜还不是很会区别。
解决步骤:
1.要想练成快速找到最优解,就要进行题的练习,才能熟练。
2.广搜不是贪心,每一步的最优不一定是全局最优。
3.要多尝试着正向搜索和逆向搜索,锻炼思维。
4.搜索里面还是有很多套路的,一般要写一个递归函数这些,只要将每道题的重点弄清楚还是挺容易的。