Recursion 使用M个油漆块（每个长度为K个正方形）油漆N个正方形的唯一组合数
我最近遇到了一个编程挑战，我想知道是否有一个封闭形式的解决方案 有一条带，每条带上有单位长度的正方形。条带的总长度为N（即有N个正方形）。有M个绘制块，每个绘制块的长度为K个单位。您可以使用这些绘制块在正方形上绘制任意次数。你能做出多少独特的组合 例如，N=3，M=2，K=2给出了6种独特的组合（0001110111001001100110） 我现在有一个蛮力算法来解决这个问题，但我肯定会有一个更优雅的解决方案，可能是我缺少的一个封闭式方程 我不是学生，这不是家庭作业问题。我做这些只是为了好玩 谢谢你的帮助@Recursion 使用M个油漆块（每个长度为K个正方形）油漆N个正方形的唯一组合数,recursion,combinatorics,Recursion,Combinatorics,我最近遇到了一个编程挑战，我想知道是否有一个封闭形式的解决方案 有一条带，每条带上有单位长度的正方形。条带的总长度为N（即有N个正方形）。有M个绘制块，每个绘制块的长度为K个单位。您可以使用这些绘制块在正方形上绘制任意次数。你能做出多少独特的组合 例如，N=3，M=2，K=2给出了6种独特的组合（0001110111001001100110） 我现在有一个蛮力算法来解决这个问题，但我肯定会有一个更优雅的解决方案，可能是我缺少的一个封闭式方程 我不是学生，这不是家庭作业问题。我做这些只是为了好玩