动态规划入门（四）DP 基本思想 具体实现 经典题目 POJ1160 POJ1037

POJ1160, post office。动态规划的经典题目。呃，又是经典题目，DP部分的经典题目怎就这么多。木有办法，事实就这样。ios 求：在村庄内建邮局，要使村庄到邮局的距离和最小。算法 设有m个村庄，分别为 V1 V2 V3 … Vm， 要建n个邮局，分别为P1 P2 P3 … Pn。编程 在DP的问题中，常常有从m个物体中选n个物体的状况，本题显然也属于这种状况。通常能够这样考虑：假设已

>>阅读原文<<