从装配线到DNA比对——神器动态规划

作者:bibodeng 发布于:2012-4-24 8:08 Tuesday 分类:编程技术

【前言】
对于一个问题,我们如果可以枚举所有的解,那么这个解空间我们是知道的。那么如何在解空间里面找到最优解呢?这时有一个非常好的方法,从底向上地构造整个解,而每一步都是从地层寻求最优解,这样就能保证在最终得到的一定是最优解。这就是最优子结构,有这种结构的问题,通常都可以用动态规划的办法来寻求最优解。而且它是从小规模(子问题)到大规模问题的构造,而常常这样的解法能够用一张表直观地表现出来。表中的元素...

阅读全文>>

标签: 算法 编程 DNA 动态规划

评论(0) 引用(3) 浏览(2710)

Powered by emlog 京ICP备16017775