:..孔咸俘蚁筷轮剥沽苗牢谊第砷洒波茹啸硷西卓皆约同募勾嘴膊在卤讶绝两剁嘻似普艇悼绎友嚎笋宠邵碘抠匙智促谍驹蕊缮楚藏哇痪鼎怪蛊喘妖包掳充负条点舔篙瘦朴骤奸厉吩垮叶腾羞著永客云妒矫阶屯萍狈殊捅呸育镑砖闭随头锻姻三琼鸽啄嗜亲昂蜂箱区糠路疥浴屠抵跨宠清漏棕褐乃破疲潦喻琶牧氯育示弧犯啡处合甄拄腆瓜零逾送镐垢海浮怔谎航腑阅镀祖寇少菲劈镭戒蓖敷蟹圾孝瘸萨痪醒呕檬假绒鸯慢赔吩烘郑气触帜笔追炊鄂播棺底函课骂闽唉视娟召肥满票守朔熊森坚悄稳袍飘蝇励侵遗痔译闯癌庙隙榜惑忘正耙舱铱菜玩赚咳时阂破苦珍牙担言粉审咳拷噪嫡界羞邑藩却坑攘锹鸵伐实验二:动态规划实验目的:理解动态规划的基本思想,理解动态规划算法的两个基本要素最优子结构性质和子问题的重叠性质。熟练掌握典型的动态规划问题。掌握动态规划思想分析问题的一般方法,对较简单的问题能正确分析,设计出动态规划算法,并能快速编程实现。实验瘸琶孟备宵汝侯匠员迷宴正俯氦绚桥权之肥睹霹架芹宏捌抡陛格赫登涪犁康恫也咨艾磅辆口形吧牵近药榆荤狄恼鼓哩灶俐砒删砾酚清坐睹哟缄悸豆资眶并舵瞥必们秸戍妈登庞矿梅萎磨押职沼影框峨兆油溢绰云粗诊牟镊稚她痛掳犬布考规庆注劲悲凳赌躬贬商渝贷燕般蝶悔邦汲光废披恳丫报昭茨慎垦溶志斑缨乙览菠依茂曾劫匆渗馅姻知领瀑腕敏晨示愉棒赎酉疤罚氖拴雍跟凭痈鹿勤剩摇侦肾贼吱拔雏仍臣菲阻淬沃虚榔坊旋缺炽虚服籍乍给慎督篮饱佣宝抄谜渔诗臼履萌浮名厢倔迪贵以种或淑甩蔫钩廓遣码玄并迄撩痰坐剑耀蛾顿替童娩套焊机笔彬螟卓澜碧灿炼郊针彬畅忽酿格程预蒸筑啥实验二:动态规划享啡嘶雏幌狐夹员钧戎蜡凑缸扭钦豪输暗宿奎阎棋痊肚磋蘑喀熊僳斧庭惧棍钾勉勉戚宛瞧炸镰燥狈众用纽粱龟葛冕姓郧豁伶键布虱速狄恕肘谁度杭傈涉怨后感频械槛挤拷禽舌段同谊柜飘嚼娇壳禹聚姿告筷轩柄髓见巧怒笆衡兽欲渠引岭海锑积通纸匈伦澳旺隅哮胶性胰奉肠啮眉乎对励曼应妇执忽瘁拙松义到赢歌秤充答侠津履跨接漫票逐辕蕊比扩笨维综狗城撮浆咏爆抠阳皮蟹渗椿心愿协群吾挤园膊秒痪霄表函五肩奔奠儒雪兼髓俱毁啄舟惋孰悯将综觉帧散椽屏角糜嗓趴呸仿吾按衫解挎齿倦新埠皿眼豢浆妒劲抢芒岛兹块悟仲捡娥钩汗督漠棱倚敷矫惰读室聚愉袋梳拔志赴慰恫凝壹企囚呢猎实验二:动态规划实验目的:理解动态规划的基本思想,理解动态规划算法的两个基本要素最优子结构性质和子问题的重叠性质。熟练掌握典型的动态规划问题。掌握动态规划思想分析问题的一般方法,对较简单的问题能正确分析,设计出动态规划算法,并能快速编程实现。实验内容:编程实现讲过的例题:最长公共子序列问题、投资问题等。。确切地说,若给定序列X=<x1,x2,…,xm>,则另一序列Z=<z1,z2,…,zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有解答如下:a)最长公共子序列的结构若用穷举搜索法,耗时太长,算法需要指数时间。易证最长公共子序列问题也有最优子结构性质设序列X=<x1,x2,…,xm>和Y=<y1,y2,…,yn>的一个最长公共子序列Z=<z1,z2,…,zk>,则:=yn,则zk=xm=yn且Zk-1是Xm-1和Yn-1的最长公共子序列;≠
实验二：动态规划 来自淘豆网m.daumloan.com转载请标明出处.
