关于矩阵乘法优化递推
  • 板块学术版
  • 楼主ACgod
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/3/6 10:44
  • 上次更新2023/10/28 07:10:30
查看原帖
关于矩阵乘法优化递推
113613
ACgod楼主2022/3/6 10:44

如下图,下面这个递推可以用矩阵乘法优化吗?

for(int i = 1; i <= n; i++) {
	g[i]++;
	for(int j = a[i]; j <= r; j++) 
 		g[j] += g[j-a[i]];
}

如果可以,请问怎么构造呢?

2022/3/6 10:44
加载中...