[技巧] 知识结合

贪心、DP、搜索

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

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

2024.10.24

posted @ 2024-10-24 21:52  huangkxQwQ  阅读(2)  评论(0编辑  收藏  举报