动态规划Dynamic programming operation的作业难吗？

确实很多同学都觉得卡内基梅隆大学Lecture 11 Dynamic Programming动态规划有一些难度，每个同学的基本不一样，所以可能对于难度的评判都不一样。

Dynamic Programming动态规划

动态编程是一种强大的技术，可以用于解决时间O(n2)或O(n3)中的许多问题，而一种幼稚的方法则需要指数时间。(通常要使运行时间低于此，如果可能的话，还需要添加其他想法。)

动态编程是解决问题的一般方法，就像“分治”是一种通用方法一样，除了与分治不同，子问题通常会重叠。

动态规划的基本思想

•示例:最长公共子序列。

•示例:背包。

•示例:矩阵链乘法。

课件不明白的话建议同学一定要学清楚，课件是基本的学习内容。同学有不了解的知识点一定要提前解决，不要累计问题。

同学你是指Carnegie Mellon University卡内基梅隆大学的动态规划吗？你遇到的作业题目是这样的知识吗：

here is the question: say LCS[i,j] is the length of the LCS of S[1..i] with T[1..j]. How

can we solve for LCS[i,j] in terms of the LCS’s of the smaller problems?

Case 1: what if S[i] = T[j]? Then, the desired subsequence has to ignore one of S[i] or T[j] so

we have:

LCS[i, j] = max(LCS[i − 1, j], LCS[i, j − 1]).

我之前有个同学也是Dynamic programming operation的作业遇到了难题，其实同学们重要的是基础只是要扎实，且解题思路很重要。

如果遇到了作业问题没办法自己解决，可以找一位老师给你简单的讲一下思路，如果你还是不明白，那可能是同学有些知识还没了解，是可以先将课件的。