zoj 1196 Fast Food 动态规划
摘要：
//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... 阅读全文
posted @ 2011-03-30 19:20 sysuwhj 阅读(380) 评论(0) 推荐(0) 编辑