社区讨论

关于矩阵乘法优化递推

学术版参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo9881pp
此快照首次捕获于
2023/10/28 07:10
2 年前
此快照最后确认于
2023/10/28 07:10
2 年前
查看原帖
如下图,下面这个递推可以用矩阵乘法优化吗?
CPP
for(int i = 1; i <= n; i++) {
	g[i]++;
	for(int j = a[i]; j <= r; j++) 
 		g[j] += g[j-a[i]];
}
如果可以,请问怎么构造呢?

回复

3 条回复,欢迎继续交流。

正在加载回复...