算法第三章作业

时间:2021-08-13 16:34:31

1、对动态规划算法的理解:

动态规划算法是针对求最优解的问题的算法,核心思想和分治法有些类似,都是把问题分成几个小问题逐一解决后再得出答案,其中动态规划算法是求其中各小问题的最优解,求解方法一般有自顶向下和自底向上两种方法。

2、编程题1、2的递归方程:

1)

           0     i=0,j=0

a[i][j]=a[i-1][j-1]+1 i,j>0;xi=yi

          max{a[i][j-1],a[i-1][j]}  i,j>0;xi!=yi

2)

a[i][j]为最低租金,r[i][j]为当前租金

 

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

3、结对编程情况

一起编程的情况下很容易感受到自己哪里不会,而且有人在旁边看着出于各种心态对题目反应速度和思考都会灵活点。