随笔分类 -  搜索

摘要:主要有:剪枝、双向搜索、启发式搜索、迭代加深。 【剪枝】 拼接正方形 一道水题。基本想法:枚举每根木棍属于哪条边,O(4m4!)。 但是这太慢了,我们剪枝:如果一条边目前的累计长度 >sum4,就返回 false。 于是我们就通过了。 运动员最佳 阅读全文
posted @ 2024-02-15 11:15 FLY_lai 阅读(423) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示