首页 > 编程语言 > 详细

[作业系列]算法第3章作业

时间:2018-10-26 00:26:34      阅读:185      评论:0      收藏:0      [点我收藏+]

1. 对动态规划理解:

  类似写出递推式和初始状态让电脑帮你算每一项,把一个大问题转化为一系列的阶段问题,利用各阶段之间的关系,求出最终的结果。

 

2.第一题和第二题的递归方程式

  第一题:设dp[i]为以i为最后一位的最长上升子序列的长度,那么有dp[1]=1,dp[i] = max( dp[i], dp[j] + 1 )  ( j < i  )

  第二题:dp[i]为所需最小代价,初始化每个dp为inf,dp[1] = 0,dp[i]=min(min(dp[i],dp[i-1]+a[i-1][i]),dp[j]+a[j][i])

 

3.结对编程感想

  互帮互助

[作业系列]算法第3章作业

原文:https://www.cnblogs.com/kgs719/p/9853653.html

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