代码随想录 day30 回溯算法最高难度

重新安排行程

这个是关键

然后利用数组或者map记录映射关系 true or false记录飞没飞过 去重 因为起飞和落地都可能重复
有恰好tickets + 1个地点就行

这个代码比较贴近cpp的思路但是会超时

这个用map的比较节约时间

n皇后

难点在于模拟棋盘 数据处理 以及回溯算法能不能想到是从左上角遍历到右下角 这样判断的时候只需要判断自己上面
下面没生成不需要判断


数独太难了 后面有空再来吧

posted @ 2024-01-25 22:56  又见鸣蜩  阅读(8)  评论(0)    收藏  举报