Algorithm 三维表空间的动态规划问题是什么？
我听说过2D表空间的动态规划问题（如Smith Waterman）。我想知道3D表空间是否存在DP问题。我遇到了两个这样的问题（3D背包和所有对最短路径），但我需要找到具有一致依赖性的问题，即，（I，j，k）依赖于（I+a，j+b，k+c），其中a，b，c是整数（负或正）。例如，在Smith Waterman中，（i，j）依赖于（i-1，j），（i，j-1）和（i-1，j-1），其中依赖项是一致的，但是二维表空间。没有什么可以阻止您使用Smith Waterman的二维以上的数据。3D Smith-Waterman将是3次读取的最佳对齐方式 我们通常不做比2D Smith Waterman更多的事情的原因是，您添加的读取次数越多，搜索空间和内存就会呈指数级增长，因此在多个读取上使用它是不可行的。这就是为什么多重序列比对通常是基于启发式的，并且不是最优的Algorithm 三维表空间的动态规划问题是什么？,algorithm,dynamic-programming,bioinformatics,Algorithm,Dynamic Programming,Bioinformatics,我听说过2D表空间的动态规划问题（如Smith Waterman）。我想知道3D表空间是否存在DP问题。我遇到了两个这样的问题（3D背包和所有对最短路径），但我需要找到具有一致依赖性的问题，即，（I，j，k）依赖于（I+a，j+b，k+c），其中a，b，c是整数（负或正）。例如，在Smith Waterman中，（i，j）依赖于（i-1，j），（i，j-1）和（i-1，j-1），其中依赖项是一致的，但是二维表空间。没有什么可以阻止您使用Smith Waterman的二维以上的数据。3D Smit