摘要:
###回溯方法 对每一根火柴,在正方形的每一条边上都放一下,如果正方形剩余的长度够用的话,就再放下一根,直到每一根火柴都放过。(预处理过,如果全部放入不是正方形的话,不会进DFS)如果不够用的话,就取出来,然后放进下一条边里面。时间复杂度非常的高,因为每一根火柴都可能在四条边的任意一条上 时间复杂度 阅读全文
posted @ 2022-06-02 00:44 wuqiu 阅读(356) 评论(0) 推荐(0) 编辑
|
|
摘要:
###回溯方法 对每一根火柴,在正方形的每一条边上都放一下,如果正方形剩余的长度够用的话,就再放下一根,直到每一根火柴都放过。(预处理过,如果全部放入不是正方形的话,不会进DFS)如果不够用的话,就取出来,然后放进下一条边里面。时间复杂度非常的高,因为每一根火柴都可能在四条边的任意一条上 时间复杂度 阅读全文
posted @ 2022-06-02 00:44 wuqiu 阅读(356) 评论(0) 推荐(0) 编辑 |
|