- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
··
n o(n2)
,
17-1
AE
AE k1A
AB1 AB2 2B1 B2 B1B2
……d (x ,x )K x x f (x )
k k k+1 K K+1 k k
K 7-1
x E AE
k
S1 K=4 f (D1)=3, f (D2)=4, f (D3)=3
4 4 4
S2 K=3 F (C1)=min{d (C1,D1)+f (D1), d (C1,D2)+f (D2)}=min{8,10}=8
3 3 4 3 4
F (C2)=d (C2,D1)+f (D1)=5+3=8
3 3 4
F (C3)=d (C3,D3)+f (D3)=8+3=11
3 3 4
F (C4)=d (C4,D3)+f (D3)=3+3=6
3 3 4
S3 k=2 F B1 =min{d (B1,C1)+f (C1), d (B1,C2)+f (C2), d (B1,C3)+f (C3)}
2 2 3 2 3 2 3
=min{9,12,14}=9
F B2 =min{d (B2,C2)+f (C2), d (B2,C4)+f (C4)}=min{16,10}=10
2 2 3 2 3
S4 k=1 f (A)=min{d (A,B1)+f (B1), d (A,B2)+f (B2)}=min{13,14}=13
1 1 1 1 1
AEA- B2- C4- D3- E 13
E
A
E
“”
27-2100
“”
≤10M
1
M,“NO Answer! ”
≤100
7-1
M
AE E E
M
2
5
“”
7
3 8 “ o Answer!"
I I+1
8 1 0
2 7 4 4
4 5 2 6 5
7-2
M
<=10
100
“0”“ ”-
→→→
- n-1-
n, n
-1……n-1
k k k
k k
k1- k
k2- k
k k1 k1 k k2 k2
k( k)=max k-1( k) k( k1) k-1( k) k( k2) (k= , , ,……,
0( 0)=
3IOI99F
您可能关注的文档
- 动态规划的具体应用例题.doc
- 动态规划教案.doc
- 动态规划算法入门.doc
- 人类基因功能.doc
- 数据结构与算法 七 动态规划专题(2).pdf
- 数据结构与算法 七 动态规划专题(3).pdf
- 数据结构与算法 二维背包问题.ppt
- 数据结构与算法 动态规划部分.doc
- 数据结构与算法task.doc
- 数据结构与算法方格取数.doc
- AUTOSAR_SWS_OS电子行业标准.pdf
- AUTOSAR_SWS_NVRAMManager电子行业标准.pdf
- r20ut3766ej0100_rfp电子行业标准.pdf
- AUTOSAR_SWS_SAEJ1939NetworkManagement电子行业标准.pdf
- AUTOSAR_SWS_PlatformTypes电子行业标准.pdf
- AUTOSAR_SWS_WatchdogDriver电子行业标准.pdf
- AUTOSAR_SWS_WirelessEthernetDriver电子行业标准.pdf
- AUTOSAR_TR_TimingAnalysis电子行业标准.pdf
- Continental_AUTOSAR Center电子行业标准.pdf
- EB_AUTOSAR Tooling in practice电子行业标准.pdf
1亿VIP精品文档
相关文档
最近下载
- 人教PEP版五年级下册英语全册教学课件(2024年2月修订).pptx
- DB32T 4301-2022《装配式结构工程施工质量验收规程》(修订).pdf
- 《经济博弈论(第三版)》谢识予PPT课件.ppt
- 2022届高三作文“兼听则明,偏信则暗”审题指导及优秀范文.docx VIP
- 2021-2022学年浙江省“9 1”高中联盟高一年级下册学期期中数学试题【含答案】.pdf
- 整数加法运算定律推广到小数教学设计.pdf VIP
- 给水管网改造施工方案.pdf
- 双馈异步风力发电控制系统研究.pdf
- 超星网课尔雅《国学智慧》超星尔雅答案2023章节测验答案.pdf
- 逻辑与思维+知识梳理课件-2024届高考政治一轮复习统编版选择性必修三.pptx VIP
文档评论(0)