dp汇总

hit hoj:

 

1005 fast food

  dp[i][j]前i个restaurant用分配j个仓库的最小耗散，cost[i][j] 表示从i到j的餐馆用1个仓库最小耗散，应用了邮局设置问题，例如从i，到j这些村庄，肯定是将邮局设置到(i+j)/2的地方可以使耗散最小。

  dp[i][j] = min(dp[i][j], dp[k][j-1]+cost[k+1][j]);