1.你对动态规划的理解
动态规划与分治法类似,基本思想也是将要求解的问题分解为若干个子问题,先求解子问题,再结合得到原问题的解;但与分治法不同的是,这些子问题不是独立的。
2. 分别列出编程题1、2的递归方程
第一题:b[j]=max(b[i]+1,b[j]) (a[i]<a[j]&&i< j)
第二题:dp[j]=min(dp[j],dp[i]+r[i][j]) (初始化dp[j]=r[1][j])
3.结对编程情况
先独立思考,遇到问题都会向对方提出来,然后一起思考问题,找出解决方案。