摘要: 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) 推荐(0) 编辑