2017年5月21日
区间动规平行四边形优化
摘要： 平行四边形优化，是一种在一类区间动规中减少时间复杂度的方法。 有方程：m(i,j)=min(m(i,k)+m(k+1,j)+w(i,j)),s(i,j)为最优点取到值。 有方程：m(i,j)=min(m(i,k)+m(k+1,j)+w(i,j)),s(i,j)为最优点取到值。 有方程：m(i,j)= 阅读全文
posted @ 2017-05-21 10:01 SXia 阅读(1537) 评论(0) 推荐(0)