回溯之收费公路重建C++

最新推荐文章于 2025-04-30 13:55:38 发布

sakumashirayuki

最新推荐文章于 2025-04-30 13:55:38 发布

阅读量211

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/sakumashirayuki/article/details/107620972

版权

本文介绍了如何使用C++解决收费公路重建问题，通过STL中的multiset数据结构存储距离，并利用其特性进行有序插入和删除操作。解题中设置了6个收费站，位置分别为0, 3, 5, 6, 8, 10。" 13014983,1565431,USACO 搭建篱笆：排列组合解题分析,"['算法', '数学', '编程竞赛', 'USACO', '组合优化']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

令D为距离的集合，设D={1,2,2,2,3,3,3,4,5,5,5,6,7,8,10}，一共6个站点。问题的解，收费站的位置为 $x _{1}=0,x_{2}=3,x_{3}=5,x_{4}=6,x_{5}=8,x_{6}=10$
这里存放距离的数据结构使用了STL中的multiset，头文件为set,特点是插入元素是有序的。注意multiset在删除时有两种用法，特定的值作为参数时会将该值的所有元素全部删除。