2011.12.25 POJ1036 DP

思路分析:

   首先以进入的时间为key，对gangsters进行排序。

   接下来，类似最大连续和一样，定义f[i] 为以i最后一个gangster进入restaurant时，所能得到的最大的分数。

   那么推理出状态转移方程为： f[i] = max{ f[j] + p[i] }  其中j<i且 time[i]-time[j] >= abs(s[j]-s[i])

   2AC。

题目类型：DP
四、进步
1.通过这道题，自己巩固了DP。
2.增加了对DP的信心。