随笔 - 9  文章 - 0 评论 - 0 阅读 - 53
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

03 2024 档案
UVA-140-Bandwidth-最优性剪枝与回溯
摘要:注意:本文只给出作者认为必要的知识点并且可能存在疏漏。 @目录一、题目大意二、理论基础1. 回溯2. 最优性剪枝三、解题思路四、参考代码 一、题目大意 给n个结点(使用大写字母表示)的无向图,要求枚举一个宽度最小的结点序列(宽度相同选字典序最小)。其中,序列中结点V的宽度为其到序列中其他相连结点的距 阅读全文
posted @ 2024-03-09 12:25 Wayde_CN 阅读(3) 评论(0) 推荐(0) 编辑

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