2016年5月9日
POJ 1160 DP
摘要： 题目： poj 1160题意：给你n个村庄和它的坐标，现在要在其中一些村庄建m个邮局，想要村庄到最近的邮局距离之和最近。分析： 这道题。很经典的dpdp[i][j]表示建第i个邮局，覆盖到第j个村庄的距离之和。问题在于状态方程怎么写？dp[i][j]=min(dp[i][j],... 阅读全文
posted @ 2016-05-09 21:58 SiriusRen 阅读(134) 评论(0) 推荐(0)
POJ 3230 DP
摘要： f[i][j]=max(f[i][j],f[i-1][k]-a[k][j]+b[i][j]) i—>第i天 j—–>到第j个城市#include #include #include using namespace std;int f[105][105],a[105... 阅读全文
posted @ 2016-05-09 21:55 SiriusRen 阅读(103) 评论(0) 推荐(0)