小编Sav*_*era的帖子

我过去曾研究过经典的DP问题和算法(硬币,最长的后续子序列,最长的常见子序列等).

我知道这些算法具有实际应用(即遗传算法,仅举一例).我要问的是,如果这些算法在现代计算机科学中具有实际应用,其中输入的大小非常大并且问题不能仅在一台机器上解决.

我的观点是这些算法很难并行化(即并行动态编程),并且在大多数公式中存储器占用是二次的,这使得很难处理相当大的输入.

任何人都有这个真实世界的用例吗？