首页 > 编程语言 > 详细

算法第三章作业

时间:2018-11-28 00:59:12      阅读:182      评论:0      收藏:0      [点我收藏+]

一、你对动态规划算法的理解

动态规划算法将一个待解决问题分解成若干个子问题,然后通过解决子问题一步步从而得出原问题的解。

二、分别列出编程题1、2的递归方程

(1)c[i][j] = max{c[i][j-1], c[i-1][j]}. i,j>0;xi!=yi

(2)a[i][j]为i站和j站之间的最低费用,r[i][j]为i站和j站之间的费用

         r[i][j] i+1=j

        a[i][j] = min{a[i][k]+a[k][j],r[i][j]}

三.结对编程的情况:

两人合作完成,但更多是队友完成核心算法,对动态规划算法的理解还不够深。

算法第三章作业

原文:https://www.cnblogs.com/majunguang/p/10029903.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!