标签：总结 第三章 LSC 任务 cost 完成 动态 LCS

第三学习总结

一、对动态规划的理解

1. 动态规划是一个把数据量大的事情变成一个个小的任务，而这些任务的完成又先后顺序，小任务的完成服务大任务的完成，将一些不必要的重复工作减少，是用空间去节约时间，因为动态规划需要记录下每一个小任务的结果；
2. 动态规划和分治法的共同点在于处理问题无论规模大小，方法是一样的；
3. 不同点在于任务是否需要用到子任务，或者说更大规模的数据会不会依赖于大任务的完成，大任务的完成依赖于小任务的完成。

二、编程题第1、2题的递归方程

1. 最大子序列

                    1+LCS(i+1,j+1)    a[i]=b[j]

LCS（i,j）

                    Max(LSC(i,j+1),LSC(i+1,j))    a[i]!=b[j]

1. 租用游艇问题

cost[i][j] = max(cost[i][j], cost[i][k]+cost[k][j])     (1 <= i < n, i < j <= n, i <= k <= j)

三、目前编程的情况

　　目前对一些题目的解题还不够清晰，很容易忘记，需要继续编写代码，提高对该方法的理解与应用能力。

标签：总结,第三章,LSC,任务,cost,完成,动态,LCS
来源： https://www.cnblogs.com/coding-specification-of-Java/p/11788404.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。