求助树上背包
  • 板块学术版
  • 楼主Let_Fly
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/5 15:43
  • 上次更新2023/11/5 17:24:55
查看原帖
求助树上背包
760859
Let_Fly楼主2023/11/5 15:43

我发现有时后是:

1.倒序枚举,从f[j]更新f[j+k]

2.倒序枚举,从f[j-k]更新f[j]

3.正序枚举,但是使用tmp数组,且一般不需要给dp数组赋初始值

题解也没有仔细讲过这些

请问这些都是等价的吗,还有就是请问什么类型的题要用哪种呢

据说只有2不能做到O(n2)O(n^2)是这样吗

2023/11/5 15:43
加载中...