四糸智乃
四糸智乃
全部文章
算法
题解(25)
归档
标签
去牛客网
登录
/
注册
四糸智乃的兔子窝
四糸智乃DA☆ZE,小四喵~喵喵喵~
全部文章
/ 算法
(共1篇)
高维前缀和(SOSDP)
高维前缀和(SOSDP) 高维前缀和,又叫SOSDP,Sum over Subsets dynamic programming,它一般是用来解决子集类的求和问题(虽然也可以解决高维空间的求和问题,但是时空往往不允许)。 高维度下求前缀和时,时间复杂度的瓶颈 先看一下前缀和的式子 一...
状态压缩
高维前缀和
前缀和
2020-02-07
27
10133