四糸智乃

分类

算法(12) 题解(25)

/ 注册

TA的专栏 0篇文章 0人订阅

算法小入门

0篇文章 0人学习

全部文章（共1篇）

高维前缀和(SOSDP)

高维前缀和(SOSDP) 高维前缀和，又叫SOSDP，Sum over Subsets dynamic programming，它一般是用来解决子集类的求和问题（虽然也可以解决高维空间的求和问题，但是时空往往不允许）。高维度下求前缀和时，时间复杂度的瓶颈先看一下前缀和的式子一...

状态压缩高维前缀和前缀和

2020-02-07

27 10127