如何优化?
  • 板块学术版
  • 楼主swonkenon
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/31 21:10
  • 上次更新2024/8/31 21:21:08
查看原帖
如何优化?
729806
swonkenon楼主2024/8/31 21:10
if(j % 2 == 0)
				f[i][j] = max(f[i][j], f[i - 1][j - 1] + 2 * a[i]);
			else f[i][j] = max(f[i][j], f[i - 1][j - 1] + a[i]);

这样形态的 dp 应该怎么优化时间复杂度啊?感谢!

2024/8/31 21:10
加载中...