萌新求问四边形不等式
  • 板块学术版
  • 楼主Austin__Griffin
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/19 11:15
  • 上次更新2024/7/19 12:26:04
查看原帖
萌新求问四边形不等式
960181
Austin__Griffin楼主2024/7/19 11:15

如果需要同时进行两个dpdp转移,即:

dp[i][j]=mindp[i][j] = min{ dp[i][k]+dp2[k+1][j]dp[i][k] + dp2[k + 1][j] }+x[j]−x[i]+x[j]-x[i]

dp2[i][j]=mindp2[i][j] = min{ dp[i][k]+dp2[k+1][j]dp[i][k] + dp2[k + 1][j] }+y[i]−y[j]+y[i]-y[j]

满足xx单调不降,yy单调不升,如何证明其满足四边形不等式

2024/7/19 11:15
加载中...