动态规划Dynamic programming operation的作业难吗？
Carnegie Mellon University卡内基梅隆大学Lecture 11的Dynamic Programming动态规划大家都觉得难吗？为什么我学的这么费劲，课件都没看明白，别提作业了
最佳答案
-
课程顾问-小管家 2023-04-25 23:39:56立即咨询确实很多同学都觉得卡内基梅隆大学Lecture 11 Dynamic Programming动态规划有一些难度，每个同学的基本不一样，所以可能对于难度的评判都不一样。
Dynamic Programming动态规划
动态编程是一种强大的技术，可以用于解决时间O(n2)或O(n3)中的许多问题，而一种幼稚的方法则需要指数时间。(通常要使运行时间低于此，如果可能的话，还需要添加其他想法。)
动态编程是解决问题的一般方法，就像“分治”是一种通用方法一样，除了与分治不同，子问题通常会重叠。
动态规划的基本思想
•示例:最长公共子序列。
•示例:背包。
•示例:矩阵链乘法。
课件不明白的话建议同学一定要学清楚，课件是基本的学习内容。同学有不了解的知识点一定要提前解决，不要累计问题。
其他答案
-
课程规划老师-Alan 2021-07-07立即咨询同学你是指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的作业遇到了难题，其实同学们重要的是基础只是要扎实，且解题思路很重要。
如果遇到了作业问题没办法自己解决，可以找一位老师给你简单的讲一下思路，如果你还是不明白，那可能是同学有些知识还没了解，是可以先将课件的。
