南开大学ACM暑期集训之动态规划

本文档由 紫欣_302 分享于2009-04-18 10:43

最优子结构性质:假设E=el?ek-1ek,k= d(i,j)为从字符串A[1..i]按序变换到字符串B[1..j]的一个最少字符操作序列(也称作d(i,j)的一个最优解),那么最后一个操作ek,
文档格式:
.ppt
文档大小:
497.5K
文档页数:
64
顶 /踩数:
0 0
收藏人数:
13
评论次数:
0
文档热度:
文档分类:
待分类
添加到豆单
文档标签:
字符串 动态规划 子结构 递归 序列 ACM max 买票 花瓶 南开大学
系统标签:
动态规划 花束 花瓶 集训 表示法 路径
下载文档
收藏
打印

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82