首页> 学术问答> 动态规划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
1970-01-01 08:00:00
同学你是指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的作业遇到了难题,其实同学们重要的是基础只是要扎实,且解题思路很重要。
如果遇到了作业问题没办法自己解决,可以找一位老师给你简单的讲一下思路,如果你还是不明白,那可能是同学有些知识还没了解,是可以先将课件的。
相关问答
做连续动态规划下程序,用到B-S模型
做连续动态规划下matlab程序,用到B-S模型,希望是硕士以上学历的老师,有辅导教学经验的,如果是在读的大佬也是可以的,只要专业就行,主要用贝尔曼方程动态规划,连续情况下的最优解情况。
考而思2023-04-25动态规划Dynamic programming operation的作业难吗?
Carnegie Mellon University卡内基梅隆大学Lecture 11的Dynamic Programming动态规划大家都觉得难吗?为什么我学的这么费劲,课件都没看明白,别提作业了
考而思2023-04-25动态规划作业辅导的老师有吗?
老师你好,听说你们专业做留学生辅导,我在美国读大学,最近计动态规划作业想找老师辅导一下,最好一对一那种,补习一下思路。
考而思2023-04-25最新问答
普渡大学计算机工程专业难吗?新生需要预习哪些内容?
老师,我想问一下普渡大学计算机工程专业难吗?因为我马上要去读这个专业,担心自己基础不够,开学之后跟不上老师的教学进度,所以我想提前预习,请问新生需要预习哪些内容?
考而思2024-05-17英国UCL本科考试缺勤给补考机会吗?可以申诉吗?
我在UCL读本科,昨天有个考试错过了,想问一下考试缺勤学校会给补考机会吗?如果没有补考机会的话,我能不能申诉?因为确实是我个人的一些原因导致的缺考,所以我有点不知道该怎么办,希望老师能指导。
考而思2024-05-17莫纳什大学商科diploma课程学什么?
你好,我想问一下莫纳什大学商科diploma课程都学些什么?因为我基础不够,所以打算先读diploma,之后再看能不能拿学位,就想先了解一下diploma课程的具体情况。
考而思2024-05-17