如下图,下面这个递推可以用矩阵乘法优化吗?
for(int i = 1; i <= n; i++) { g[i]++; for(int j = a[i]; j <= r; j++) g[j] += g[j-a[i]]; }
如果可以,请问怎么构造呢?