知识结合

huangkx's blog / 2024-11-17 / 原文

贪心、DP、搜索

求出的策略的普遍性:贪心 > DP、搜索。

即使无法得到准确的答案或者没法用来求答案,也可以考虑用这三者来互相缩小范围。例题:某次考试的 T4(二维区间 DP 是假的,但是可以求出上界来给搜索剪枝)、不久前[学长](忘了是谁了)讲的一道[用贪心来缩小 DP 状态范围的 DP 题](???)。

2024.10.24