点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)动态规划
正在加载图片...
问题3:如何思考? 总存在最优方案,最优方案总有第一刀! 第一刀切下去之后: 针对任意的r,我们能够写出下面的公式! Tn=ri+rn-i 这个公式well define吗? 最优子结构性质! r+rn一定是rn吗? 我们姑且放一放rn : i rn =ri+rn-i 总存在最优方案,最优方案总有第一刀! 第一刀切下去之后: 针对任意的rn,我们能够写出下面的公式! 这个公式well define吗? ri+rn-i一定是rn吗? 最优子结构性质! 我们姑且放一放
<<向上翻页
向下翻页>>
点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)动态规划
©2008-现在 cucdc.com 高等教育资讯网 版权所有