这个简单的 dp 应该怎么优化
  • 板块学术版
  • 楼主Anitsoler
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/1/4 13:49
  • 上次更新2025/1/4 14:11:03
查看原帖
这个简单的 dp 应该怎么优化
912180
Anitsoler楼主2025/1/4 13:49
	for (int i = 1; i <= n; i++) {
		f[i] = max(f[i], f[i - 1]);
		for (int j = 0; j < i; j++) if (a[i] - a[j] >= 0)
			f[i] = max(f[i], f[j] + i - j);
	}
2025/1/4 13:49
加载中...