摘要： //dp[i][k]表示前i个店添加k个供应点所达到的最小值//状态转移方程为：dp[i][k] = min(dp[j][k-1], dis[j+1][i]),//其中k-1 <= j <= i-1， dis[i][j]表示从第i个饭店到第j个饭店添加一个供应点所达到的最小值，取i,j中间值即可//初始化:dp[0][0] = 0;#include <iostream>#include <cstr... 阅读全文