第三章作业

一、对动态规划的理解

　　动态规划的“动态”二字体现在求解问题过程中对于输出结果的不断调整。为达到调整这一目的，我们需要找到求解问题的状态转移方程，通过该方程进行判断选择，从而对输出结果进行调整，最终得到我们需要的结果。

 

二、两道编程题的递归方程

1.  a[i]=max(a[j]+1,a[i])[j<i&&a[j]<a[i]];

2.  a[i][j]=max(a[i,k]+a[k][j])[i<=k<j];

 

三、结对编程情况

　　本次动态规划的题目让我们都觉得有些吃力，第一题虽然打出来了但是一直未通过，一开始还一直以为自己正确，后来向ACM大佬请教之后才明白错在哪里。看大佬一步一步解题才明白了这种题要怎么下手。今后要多请教，多学习。