我正在尝试编写一个算法,用于找出n个数字可以排列的方式数量。例如,两个数字a和b可以有3种排列方式。
同样地,3个数字可以有13种排列方式。
我发现可以使用动态规划来解决这个问题。我考虑使用不同排序表示不同层级。例如,a>b有两个层级,a=b只有一个层级等等。这样我就可以像动态规划一样在之后使用它。但是我无法为此编写递归关系式。能有人建议我如何编写吗?
同样地,3个数字可以有13种排列方式。
我发现可以使用动态规划来解决这个问题。我考虑使用不同排序表示不同层级。例如,a>b有两个层级,a=b只有一个层级等等。这样我就可以像动态规划一样在之后使用它。但是我无法为此编写递归关系式。能有人建议我如何编写吗?