关于动态规划的转移方式
查看原帖
关于动态规划的转移方式
490694
Compound_Interest楼主2022/4/26 13:45
				if(a[i+1]>a[i])
					dp[i+1][j+1]=min(dp[i+1][j+1],dp[i][j]);
				if(a[i+1]>dp[i][j])
					dp[i+1][i-j+1]=min(dp[i+1][i-j+1],a[i]);

为什么这道题只能像这样用dp[i][j]推后面的

而不能写成dp[i][j]=()的形式

什么题适用什么样的转移方式?

2022/4/26 13:45
加载中...