dp
1.对问题的建立比较容易理解得数学模型,转变成自己知道的问题
2.[x][y]先找出xy所表达的意思,接着看看递推表达式
这两天看了一些典型的题目
1,有两种要比较的对象,
最长相同序列【x】[y]其中x分别就指向两个字符串的要比较的位置
2。有两种比较参数
邮局问题:[x][y] 第x个村子后有y个邮局
公路巡逻:[x][y] 第y时间到达x关口
3.背包问题:有几种背包问题,都很有用,我还专门就这个项目学了很久,有个文件我已经传上去了
4.路径问题
花瓶问题:就是终点是一样的,所以[x][y]对应的是路径上的点坐标了