讨论/题目交流/求助:NxM生成加工时间问题?/
求助:NxM生成加工时间问题?

一个产品有多个组件组成,需要先后完成组件生成才能算完成一个产品的生产。
现在给出了一个NxM的时间矩阵,N表示为N个产品,M表示为组件,值表示为时间。
假定坐标为Aij,要完成生成Aij,需要Ai-1j和Aij-1先完成。
例如下面这个NxM矩阵:
M1 M2
N1 10 5
N2 4.5 3
N3 4.4 2
N4 2 1
完成N1~N这个四个产品生产需要21.9s。
请问如何计算给定的NxM个时间矩阵的总的生成时间?

展开讨论
conanhappy发起于 2020-03-09
共 1 个讨论

dp[i][j]=max(dp[i1][j],dp[i][j1])+A[i][j]dp[i][j]=\max(dp[i-1][j], dp[i][j-1])+A[i][j]