dp

1.对问题的建立比较容易理解得数学模型,转变成自己知道的问题

2.[x][y]先找出xy所表达的意思,接着看看递推表达式

  这两天看了一些典型的题目

  1,有两种要比较的对象,

      最长相同序列【x】[y]其中x分别就指向两个字符串的要比较的位置

  2。有两种比较参数

      邮局问题:[x][y]  第x个村子后有y个邮局

      公路巡逻:[x][y]  第y时间到达x关口

  3.背包问题:有几种背包问题,都很有用,我还专门就这个项目学了很久,有个文件我已经传上去了

  4.路径问题

      花瓶问题:就是终点是一样的,所以[x][y]对应的是路径上的点坐标了

 

posted @ 2013-08-12 16:28  龙城星  阅读(133)  评论(0编辑  收藏  举报