算法代写|Homework 3: Mini-project: Dynamic Programming

本次作业是一个动态规划的算法代写project

1 背景

没有这个项目的背景。与迷你项目 2 相比,这更加开放。作为背景,回顾第 15 章。

2 说明

2.1 问题选择

选择一个可以用动态规划解决的特定问题,该问题在教科书的第 15、22、23、24、25 或 26 章中没有涉及(如果你找不到什么东西,来找
我)。

算法不是问题。一个特定的命名算法解决了一个特定的问题(例如,弗洛伊德-沃歇尔解决了所有对最短路径问题)。

2.2 文献综述

准备有关该主题的文献综述。使用学术资源(我们将在某个时候讨论这个问题),介绍手头的问题。如果可能,请描述解决此问题的历史。
随着时间的推移,解决方案如何改进?今天在“实践中”使用什么?在解决这个特定问题方面似乎有正在进行的工作?

接下来,找到并选择几个(如果可能)解决方案(和/或类似解决方案的不同实现)来解决这个问题。其中至少一个必须是基于动态编程的解决方案。

描述和总结这些解决方案。根据问题的不同,注意作者是谁也可能很有趣。他们是计算机科学家还是其他领域的主要研究人员?

最后,将您选择的解决方案相互比较和对比。有哪些相同点和不同点?有显着差异吗?一些论文/实现之间的共同点?

如果考虑问题的类似解决方案,有哪些实现差异?我们可以从中推断出结果吗?我们是否在任何解决方案中看到了任何意外或独特之处?

是否有不同的学科对同一个问题感兴趣?为什么或者为什么不?)