几个经典的ＤＰ问题： １.多段图问题 ２.TSP问题（还不知道是什么啊＠！＠） ３.资源分配问题 ４.DNA Sequeue Alignment （这个是老师研究的领域，所以今天就不断的拿它来举例） 还有很多NP hard的问题，超出我的理解范围了，所以就不说了。 PKU 的2520就是典型的DNA Sequeue Alignment，今天晚上就解决它了，哈哈。
【评论】 【打印】 【字体：大 中 小】 本文链接：http://blog.pfan.cn/spiritonly/16936.html
几个经典的ＤＰ问题： １.多段图问题 ２.TSP问题（还不知道是什么啊＠！＠） ３.资源分配问题 ４.DNA Sequeue Alignment （这个是老师研究的领域，所以今天就不断的拿它来举例） 还有很多NP hard的问题，超出我的理解范围了，所以就不说了。 PKU 的2520就是典型的DNA Sequeue Alignment，今天晚上就解决它了，哈哈。
阅读(3011) | 评论(0)
版权声明：编程爱好者网站为此博客服务提供商，如本文牵涉到版权问题，编程爱好者网站不承担相关责任，如有版权问题请直接与本文作者联系解决。谢谢！
评论