2023年3月16日
DP 套 DP
摘要： 感觉就是一种技巧层面的东西。 有的时候我们希望统计一类最优型问题，而求解最优的过程中又需要通过 DP 来解决，此时就可以使用到这个叫做 DP 套 DP 的技巧。具体而言我们可以把内层的 DP 值当成状态存入外层 DP 中进行转移。而且这一类问题的内层 DP 的值的种类不会太大，否则无法当成状态存储。 阅读全文
posted @ 2023-03-16 20:52 FeynZc 阅读(372) 评论(0) 推荐(1)