下载

0下载券

加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 高二下期4月28日solution2

高二下期4月28日solution2.doc

高二下期4月28日solution2

faint
2018-09-07 0人阅读 举报 0 0 0 暂无简介

简介:本文档为《高二下期4月28日solution2doc》,可适用于工程科技领域

最长公共子序列方法:FIJ表示上面前I个下面前J个的最长GIJ表示有多少个。如果AI=BJ则可以直接转移累加GIJ不受影响如果FIJ和FIJ同时可以累加到GIJ则要容斥原理减掉重复算的部分。方法:FIJ和GIJ的表示状态一样但是只有当AI=BJ的时候状态才有效对于当前的IJ可以枚举一个字符C从离I和J最近的状态IJ转移过来要求AI=BJ=C。但实际上可以在转移的时候直接累加不用枚举C了。订货解法:动态规划(分)解法:最小费用最大流(分)建立流网络G=(V,E):顶点集合V:·原点S汇点T·对于每一个月i建立一个节点Vi边集合E(用(u,v,capa,cost)代表u>v的一条容量为capa费用为cost的边):·(S,Vi,Ui,)代表本月的Ui个需求·(Vi,T,∞,di)代表在当月订购·(Vi,Vi,s,m)代表在以前订购对该网络求最小费用最大流即可。

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

评分:

/1

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利