有个很奇怪的问题希望大牛解答一下

就是关于这句话的问题

if f[l,r]0 then exit;

一开始没有这句

结果超时了

后来看了题解

很多人都有这句

我就加了这句

结果就秒杀

为什么呢

这句有什么作用呢?原理是什么?

3 条评论

  • @ 2016-12-17 13:27:05

    顶一下

  • @ 2013-08-13 21:10:42

    orz==
    废话当然要加啦,这是记忆化啊!!
    要是没这句,有很多区间明明被你搜过了,最大值已经存进f[l,r]里了,但你的程序仍然很傻缺的递归到底,有搜一遍。。。
    树形动规的关键就在记忆化、、、

  • @ 2009-09-11 20:45:19

    ……帮你顶一下……

  • 1

信息

ID
1100
难度
2
分类
动态规划 | 树形DP 点击显示
标签
递交数
4713
已通过
2632
通过率
56%
被复制
19
上传者