Loading

2025年11月23日
支配对最优解性质推导
摘要： 在最优解问题中，支配对指的是两个方案之间的偏序关系。 其思想为：如果方案 \(s_1\) 永远劣于 \(s_2\)，则可以不考虑，以此减少方案数，达到减小复杂度的目的。 可以认为支配对就是调整法的一种。 如方案 \(s_1, s_2\)： \(s_1\) 合法是 \(s_2\) 合法的充分条件。 \ 阅读全文
posted @ 2025-11-23 07:57 lajishift 阅读(12) 评论(0) 推荐(0)