2025年10月4日
20251004 qmd 弱化规约（未完成）
摘要： 弱化规约就是指，对于原问题F，先考虑一个弱化版问题F' 如果解决F'的复杂度是O(n)，那么F'一定不会优于F 通常的，如果一个算法G能解决F和F'，但是一个能解决F'的算法不能解决F，那么F'比F要弱。 一般弱化问题不能丢掉关键的限制，例如你把树上DP变成图上DP什么的奇怪的转化，弱化需要启发性。 阅读全文
posted @ 2025-10-04 22:00 Dreamers_Seve 阅读(6) 评论(0) 推荐(1)