RT,我现在写的是一个分组背包,nnn 组数,每组数最多只能取一个,总共取 mmm 个,要求正好凑成 kkk。现在要记录路径,我现在是三维的状态 dpi,j,kdp_{i,j,k}dpi,j,k 表示当前是第 iii 组,已经取了 jjj 个,能否凑成 kkk。但是数组开不下,请问有没有什么办法可以压缩空间的?