算法第三章作业

孤者浪人 提交于 2019-12-03 09:50:07

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.结对编程情况

先独立思考,遇到问题都会向对方提出来,然后一起思考问题,找出解决方案。

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!