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