- 博客(2)
- 收藏
- 关注
原创 第二周 新星杯的收获和感触
首先是对搜索的一点新的感悟,在写了几周的搜索题仍然没有任何发现和提升的情况下,果不其然在新星杯上,因为一道比较开门见山的搜索题耽误了大量时间,因祸得福可以有由自己亲手思考亲手做出来,话不多说,先上题 一开始,我想到了全排列,或者说排列组合,可是别说全排列光情况就有几万几十万种,就是排列组合我也只能通过数学的思维描述无法做到用代码将他们列出来再进行保存; 所以我将思路转换到了搜索上面,对n次操作进行搜索,像树一样的结构就是搜索的本体。所以大体我的想法就是在dfs函数里并行三种情况,进行搜索和回溯...
2021-12-13 20:24:24 134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人