2024年10月2日
面试手撕（一）：图搜索，排布问题
摘要： 题目 在规定 M * N 大小的地图，放置 n 个矩形，是否能够放下，若能，请给出排布结果。 输入：M, N, n, n 个矩形的长宽。 分析 n个矩形必须要一个一个放入地图，当放不下时回退 DFS 为什么某些放置策略会失败？ 矩形的横纵不对，矩形的位置不对，矩形的放置顺序不对 放置策略 放置顺序： 阅读全文
posted @ 2024-10-02 15:31 某糕 阅读(5) 评论(0) 推荐(0) 编辑